Schöner Ausspruch... So sehe ich es auch
Derzeit ist mir nur ein Hotel an der PdP bekannt, dass renoviert ist/wird: Iberostar Royal Cristina.

Erstmal: Was ist Alcudia etc.? Eine präzisere Angabe des Ortes wäre schon hilfreich...
Ich kenne nur zwei Hotels mit App. mit zwei Schlafzimmern. Zum einen das Ses Fotges an der Playa de Muro. Dieses Hotel ist derzeit nicht über einen deutschen Veranstalter buchbar. Aber vielleicht ja individuell?!
Das andere ist das Viva Mallorca in Can Picafort.
Aber vielleicht gibt es hier ja jemanden, dem noch mehr einfällt...
Ich meine, einen ähnlichen Thread hätte es auch schon mal gegeben.

Das HM Jaime II kann ich empefehlen. Sehr schickes Designhotel, guter Service. Alleine der Frühstücksraum ist zu klein. Wenn auch das Frühstück sehr gut ist, würde ich dieses unter Umständen nicht mitbuchen und auswärts essen gehen, um das Warten auf einen Tisch zu vermeiden.

Die Anlage des Esperanza ist schöner, begrünter...Ist die Frage, ob ihr auf AllIn verzichten könnt.
Außerdem liegt es etwas zentraler, wenn man so will. In der Nähe befinden sich mehr andere Hotels, Geschäfte etc..
Die Umgebung des Eden ist wie eine kleine "Isolation"... Eine Handvoll Geschäfte, Restaurants, Hotels, links und rechts nur Wald und Privatbesitz.

Es wäre ganz nützlich zu wissen, wie alt er ist. Und was er denn nun wirklich will: Sport, Party, beides? Natur?

Ich empfehle dir das Essen in einem der Iberostar Hotels (zB bei dir in der Nähe Iberostar Ciudad Blanca) auszuprobieren. Die Buffets sind erfahrungsgemäß spitze!

Richtiges Bett im Schlafzimmer, zwei Sofas mit Matratzen im Wohnzimmer. So hatten wir es dort.

Hallo, direkte Strandlage gibt es in Cala Millor in so fern nicht, dass die Hotels immer durch eine Straße/ Promenade vom Strand getrennt sind.
Das ist in Alcudia schöner, da liegen die Hotels unmittelbar am Strand.
Am schönsten für einen Urlaub mit Kindern finde ich allerdings die Playa de Muro, die an Alcudia anschließt. Der Strand ist hier schön breit und fällt sehr flach in das Wasser ab. Ideal mit kleinen Kindern.
In der Nähe findet man zahlreiche Restaurants und Shops, sowie Bushaltestellen um nach Alcudia in den Hafen oder in den Nachbarort Can Picafort zu gelangen.
Schaut euch mal ein paar Hotels an der Playa de Muro an, z.B. das Grupotel Los Principes, Iberostar Alcudia Park oder das Esperanza Park. Falls es etwas abgeschiedener sein darf: Auch an der Playa de Muro gibt es einen Abschnitt mit ca. 8 Hotels, ein paar wenigen Geschäften und Restaurants. Hier ist der Strand noch mal toller, allerdings findet man links und rechts dieser "Siedlung" nur Pinienwald und private Häuser.
Hier vielleicht mal das Iberostar Albufera Park ansehen.

Hallo, ich empfehle eine Stadtrundfahrt mit einem Hop on Hop off-Bus. Wir haben die Original Tour gebucht, die zu dieser Zeit 48h lang mit einem Ticket befahren werden kann. Auf diesem Weg erhält man einen guten Eindruck von der Stadt und allen Sehenswürdigkeiten. Und dort wo man mehr sehen möchte, steigt man aus.

Schau dir mal das Esperanza Park an der Playa de Muro an. Entsprechend dann das Playa Esperanza für das Einzelzimmer. Befinden sich beide in einer Anlage.Ob du mit dem Preis hinkommst, weiß ich allerdings nicht.

Habe den Flug mit KLM von Amsterdam Schiphol nach New York JFK als sehr angenehm empfunden.
Tolles Bordprogramm, gutes Essen, viele Snacks, große Getränkeauswahl, toller Service, ansprechende Optik der Kabine inklusive Waschräume.
Auch der Service am Boden war hervorragend, genauso die Dame im Kundencenter.
Ich würde für die Strecke aber auch für andere Flüge KLM in Zukunft bevorzugen.

Zu diesem Thema kann ich die Esperanza-Anlage an der Playa de Muro empfehlen. Appartements würden sich im Esperanza Park finden.
Da es sich hierbei um eine Anlage aus insgesamt drei Hotels handelt und jedes über einen Pool verfügt, ist die Poolanlage als entsprechend weitläufig anzusehen.
Die Liegefläche (hauptsächlich Wiese) ist enorm groß und ausreichend Liegen waren während meiner Aufenthalte stets vorhanden.

Entspricht zwar nicht all euren Vorstellungen, aber ich würde mir trotzdem mal anschauen:

-Esperanza Suites Hotel
-Grupotel Parc Natural

Die Hotels liegen beide an der Playa de Muro.

Wenn ihr nach Ibiza wollt, schlage ich euch die Playa den Bossa, aber eine der äußeren Ecken vor. Schaut euch zum Beispiel mal das Hotel Sirenis Tres Carabelas an. Es liegt ruhig, am Ende des Strandes, zu den Bars, Restaurants, Diskotheken kann man aber gut zu Fuß gehen oder alternativ für ein paar Euro ein Taxi oder den Bus nehmen. Genau so nach Eivissa.

Ein Ort etwas weiter, Figueretas, ist es auch ganz nett, beschaulich, ruhig. Dennoch ist von hier aus sowohl die Playa den Bossa als auch die Altstadt von Eivissa gut zu erreichen.

Cas Pages, Pont de´s Argentera, Santa Eulalia del Rio, Ibiza.
Für Fleischesser ein Genuss!
Sehr traditionell, Holztische, kein Schnickschnack, wunderschönerInnenhof, viele Einheimische. Oft sehr voll, ich meine Di oder Mo geschlossen.

Einfach mal ansehen, Kriterien passen alle:

Esperanza Park
Viva Blue
Iberostar Playa de Muro 
Natura Playa

Ich war dieses Jahr dort, kann das Hotel allerdings nicht empfehlen. Was möchtet du denn wissen?

Selbst mit Glas hatten wir vor zwei Wochen kein Problem und das in mehreren Varianten:
4,5l Flasche Absolut aus dem Supermarkt oder den Champagner aus dem Beach-Club, alles völlig in Ordnung.
Haben aber generell keinen einzigen Ordnungshüter am Strand gesehen.

ich kann so unterschreiben was mein Vorredner schrieb! 
@freakyfriday87, dein Post könnte von mir sein  
nur der letze Satz... Wenn man wirklich jemand "Vernünftiges" sehen will, entweder wie schon gesagt online informieren oder einfach mal die Playa/Schinkenstr. hoch und runter laufen. Da bekommt ihr genug Flyer in die Hand gedrückt und seht wer wo ist.

Ich glaube noch mehr Resonanz/Antworten würdest du bekommen, wenn der Thread in einem anderen Forum angesiedelt wäre (bspw. Reiserecht). 
Mit Mallorca an sich hat das Thema ja doch eher wenig zu tun.