Wir waren dieses Jahr mit den Kindern im Iberostar Selection Albufera Park (All in Hotel) und es war ein Traum... aber leider genau in der Ecke, in der du eh schon warst :-/
Ich finde die Gegend um Alcudia aber als Ausgangspunkt zum radfahren nach wie vor ideal, ich war jetzt so ca. 6-8 mal auf Mallorca und es hat mich immer wieder dorthin gezogen, finde z.B. Paguera gar nicht schön, auch wenns für Kinder toll ist, Palma auch nicht...
Das Robinson auf Zypern sieht schon toll aus, mich hat allerdings der Preis abgeschreckt, haben nun ein Schulkind

6000€ für eine Woche Urlaub find ich schon heavy.