Hola Pareja,
Complementando la anterior respuesta, Mallorca ofrece un amplio abanico de posibilidades a todos los niveles, entra en www.infomallorca.net y podréis haceros una idea de lo que se cuece en la Isla de día y de noche. En general la Isla no es demasiado cara, pero como bien os han recomendado, si queréis moveros debéis alquilar un coche pequeñito y hacer kilómetros por todo. Os recomiendo zonas de costa muy espectaculares como Colonia de Sant Jordi, Playa de's Trenc, Alcúdia, Port de Sóller, Cala Mondragó y pequeñas calitas que aparecen en los mapas turísticos. Otras zonas muy interesantes: Valldemossa, Sóller, Andratx, Santa Ponça, Calvià, Cala Rajada, Capdepera, Puerto Portals... No olvidéis ir a visitar la Isla de Cabrera con el barco turístico. ¡¡Es increíble!! y bien de precio.
Un hotel interesante y a precio insuperable es www.islamallorca.com (un 4* a precio de 3)
Saludos desde Mallorca y buenas vacaciones
Miki
"El mundo es un libro, y quienes no viajan, leen sólo una página..."