Andaaaa un forero que viene a visitarnos!!!! Pues se pueden hacer muchas cosas aqui, tienes playas bonitas para aburrirte, puedes ir a ver la sierra de tramuntana que es muy bonita tambien, visitar la catedral y el casco antiguo de palma, asi como muchos pueblos de la isla. Una cosa muy importante tambien es la gastronomia puedes encontrar cantidad de restaurantes tipicos en los que te daran muy bien de comer. En la zona de Genova hay varios; Ca'n Pedro, Casa Jacinto o Sa Caseta son de los mas conocidos, pero hay a miles. ( te recomiendo que pruebes la ''porsella'' los caracoles al estilo mallorquin con alioli, tumbet, frito mallorquin...)
Si te quieres ir de marcha la zona del paseo maritimo ahora en verano está a tope toda la semana y hay discotecas y garitos de mucha calidad.
Por otro lado puedes ir a Puerto Portals que digamos es la zona pija de veraneo donde te hartaras a ver coches de alta gama y yates o veleros de autentico lujo. En esa zona tambien hay muy muy buenos restaurantes.
Para irte de compras puedes encontrar muchisimas tiendas en la zona centro de Palma. Avenidas, via sindicato, calle san miguel, plaza mayor...
Ahora mismo no se me ocurre nada más que decirte, pero estoy seguro que te gustará mucho. Cualquier taxista o en la misma recepcion del hotel te pueden decir playas o sitios que visitar.
Disfruta de esas vacaciones!!
Un saludo!