Hola, no es mala eleccion Portals nous, es una de las zonas mas caras de Mallorca. En su puerto suelen atracar los yates de mucha gente famosa (Florentino Perez, por ejemplo).
Personalmente te recomiendo que veas:
Valldemossa
Puerto de Soller
Deia
Banyalbufar
Lluc
Puerto de Andratx (zona de alemanes muuuuy adinerados, veras buenos carros)
Casco antiguo de Palma (lo estan reformando, esta quedando precioso)
Formentor
Castillo de Bellver (El unico castillo de planta circular del mundo)
La Catedral de Palma
La granja de Esporlas
Sa Raixa (una posesion mallorquina)
Playas: Hay una cantidad enorme de playas y calas, yo que soy de alli no habre visto ni un 5% de las que hay.
Te recomiendo:
Playa de Es Trenc (posiblemente la mas famosa)
Playa de Es caragol (Hay que patear)
Sa calobra (tambien muy famosa)
Playa de Formentor
Playa de Muro
Cala Agulla (aunque parezca lo contrario, es una playa)
Zona de Tiendas:
Avenida Jaume III
Via Sindicato
Si te gusta el calzado no dudes en ir al pueblo de Inca. Alli se fabrican, posiblemente del mejor calzado del mundo. Alli hay marcas mudialmente conocidas. (no pondre marcas por no hacer publicidad)
En cuanto a restaurantes si vas a Genova encontraras muchos y variados y de calidad.
Como no se puede hacer publicidad si quieres te envio un MP.
A parte de lo que he escrito hay muchismimas cosas mas, pero ahora mismo o no lo recuerdo o no he estado;-)
Saludos!
