Wir sind gestern gerade zurückgekommen von Portals Nous. Den Ort kann ich dir nur empfehlen, aber ist schon etwas für gehobene Ansprüche, aber das suchst du ja.
Der Ort ist nicht sehr groß und auf Anhieb (nach Abfahrt von der Autobahn) erst nicht so ansprechend, hat aber viel zu bieten. Sehr schöner Jachthafen mit entsprechenden Restaurants (Tristan, Ritzi - sehr zu empfehlen), Shops und Lokalen. Drei kleine Badestrände, die sauber und OK aussahen.
Wir waren im 4*Hotel Salles Marina Portals, liegt mitten im Ort. Sehr schöne Pool-Anlage mit extra Kinder-Pool, Tischtennis, Minigolf - alles was man erwarten kann.
Wir hatten ein Deluxe-Zimmer und waren sehr zufrieden. Ich kann allerdings nicht sagen, ob es dort Familien-Zimmer gibt???
PS. vor 2 Jahren waren wir ebenfalls in Port d'Andraitx im Hotel LePerogla, liegt direkt neben dem Mon Port 
LG Heike