Es ist richtig, das Commodore Elite ist erst ab 18 Jahren buchbar. Buchen kannst du schon z.B. beim RV (X)Öger direkt. 
Der Hotelneubau bei den Süral-Hotels wird das Royal Alhambra Palace. Kann hier bei HC schon bei einigen RV´s gebucht werden.

Kann dir Cala Millor sehr empfehlen. Bietet alles, was du suchst: Schöner langer Strand mit ebensolcher Strandpromenade, Fußgängerzone, Cafes, Bars, Restaurants, Geschäfte für jeglichen Bedarf und und und. Can Picafort als Ort hat mir pers. jetzt nicht so gefallen und Alcudia aufgrund der Weitläufigkeit auch eher nicht.

Schau Dir mal die Homepage des Club Protur Sa Soma Resort an. Finde ich ideal für Familien, da viele Unterhaltungsmöglichkeiten für Erwachsene und Kinder. Hat u.v.a. auch einen Wasserpark mit Rutschen. Die 5 Hotels des Clubs sind einzeln buchbar.

Wir waren schon sehr oft Anfang Mai auf Kreta und hatten da schon immer zwischen  25° und 30° Lufttemp. Kühler wird es da ab Mitte Mai dann auf keinen Fall sein oder werden. Kann den Monat Mai nur empfehlen, es grünt und blüht dann noch so einiges.

Du kannst Mitte Mai mit Lufttemp. von durchscnittlich 25° - eher mehr - rechnen, die Wassertemp. liegen dann so bei durchschnittlich 21°.

@Nanu316
 
Bei deinen vorgegebenen Kriterien - Ostern, warm, Europa - kommen als einzige Alternative ohne wenn und aber nur die Kanaren in Frage. Da kann um diese Jahreszeit kein europäisches Mittelmeerland mithalten.

Das Royal Alhambra Palace wird definitv in Colakli und nicht in Lara gebaut, und zwar in der Nähe der Süral-Hotels. Dort ist ja noch genug Platz für das eine oder andere Hotelchen vorhanden.
Eröffnung soll im Juni 2012 sein und buchen kann man es anscheinend schon bei FTI, 1-2- fly, Neckermann, ITS, LMX, Öger.

@Türkeibesucher47
Was meinst du damit "Falls es direkt neben dem kleinen Fluß dort an dem neuen Hafen entsteht"? Solltest du das Hotel in der Überschrift meinen, so ist es schon seit Mai 2011 fertig gestellt und es waren seit dem auch schon jede Menge Gäste darin, siehe hier
http://www.holidaycheck.de/hotel-Hotelbewertungen_Hotel+Seher+Sun+Palace+Resort-ch_hb-hid_301228.html?page=1#paginateAnchor

@sealord
Wenn du es auf jeden Fall in der Winterzeit warm haben willst, dann behalte deine Langzeiturlaube auf den Kanaren lieber bei. Die Temperaturen auf den Kanaren liegen am Tag so bei durchschnittlich 24° und 16° in der Nacht. In der Türkei sind die Temp. schon um einiges niedriger, vor allem auch in der Nacht und man muss auf jeden Fall fast täglich die Heizfunktion der Klimaanlage bemühen. Auf den Kanaren habe ich im Dez. noch nie eine Heizung benötigt, viele Unterkünfte in den südlichen Teilen der Inseln verfügen über so etwas gar nicht. Auch kann (und wird es mit Sicherheit) öfter regnen in der Türkei als auf den Kanaren, und dann auch oft sehr heftig und unwetterartig mit Überschwemmungen und u.U. kann es auch mal einen Wassereinbruch im Hotel geben.
Schau mal hier rein
https://www.holidaycheck.de/foren/tuerkische-riviera-159/klima-wetter-in-der-tuerkei-98431
und hier
https://www.holidaycheck.de/foren/gran-canaria-88/alles-zum-wetter-auf-gran-canaria--39260?page=56#forumPostAnchor2248289
und hier
https://www.holidaycheck.de/foren/teneriffa-86/alles-zum-wetter-auf-teneriffa--39262?page=18#forumPostAnchor2137329
und ziehe selbst deine Vergleiche.

Bei Ankunft mitten in der Nacht wird aus dem Koffer die extra oben liegende Schlafwäsche und Zimmerschlappen ausgepackt, kurz geduscht, noch mal ordentlich aus der mitgebrachten Wasserflasche gedrunken, Zähne geputzt, und ab geht es in die Heia, und dies alles so leise wie nur möglich, um die bereits selig Schlafenden möglichst nicht zu wecken. Kommen wir tagsüber an, wird sich entsprechend umgezogen, evtl. erst etwas gedrunken/gegessen, und dann je nach Tageszeit die Hotelanlage, der Strand und die Umgebung erkundet sowie Informationen eingeholt. Koffer werden erst immer am Folgetag ausgepackt, aber niemals am späten Abend oder in der Nacht aus Rücksicht auf die Nachbarn. Ich finde es nämlich ziermlich ungezogen, wenn Gäste nachts ankommen und der Meinung sind, mit lautem hin und her Getrappel, Schranktüren zuschlagen und lautstarker Unterhaltung, ihre Koffer auspacken zu müssen.

Der Club Grand Side (Schwesterhotel vom nebenan liegenden Club Grand Aqua) verfügt über Apartments mit Wohn-Schlafraum mit Kochecke und Kühlschrank, 2 Schlafzimmern mit Verbindungstür und 2 Bädern.

@rosenfeldprinzessin hat es beim RV LMX gefunden.
 
Beim RV Urlaubstours ist folgendes nachzulesen:
Bitte beachten Sie, dass das Hotel ab Mitte November 2011 ein neues Nebengebäude errichtet. Dies kann zu Lärmbeeinträchtigungen führen. Die Bauarbeiten sollen vorraussichtlich bis März 2012 andauern.
 
Auch bei JT Touristik gibt es einen Hinweis:
In der Zeit vom 15.11.11 - 15.03.2012 wird im Nebengebäude ein neuer Komplex von Side Crown gebaut. Es werden u.a. ein Aquapark, Amphitheater und ein Spielplatz gebaut. Es kann zu optischen und akustischen Beeinträchtigungen kommen. Information vom September ´11
 
@Gof1 vllt. solltest du Neckermann mal darauf hinweisen, dass einige RV´s schon entsprechende Hinweise auf die geplante Baustelle geben.

@1mikesch1
Dein Beitrag ist in diesem Thread falsch untergebracht, da es hier nur um die Frage und Antworten nach einem Hamam in Kusadasi geht.

Und wer noch wissen will, wo genau das Hotel in Avsallar dann überhaupt liegt, klickt bei einem der beiden folgenden Hotels auf "Hotel und Umgebungsfotos auf Karte anzeigen" und dann auf "weitere Hotels auf Karte anzeigen":

Zwischen dem "Jasmine Beach Resort" und dem "Günes Garden" ist auf der linken Seite Richtung Alanya eine Wohnanlage mit weißen Häusern zu sehen, danach kommt ein großer unbebauter Grund, auf einem Teil davon wird das Hotel gebaut.

Es könnte durchaus das Hotel Mardan Palace gewesen sein. Es gibt dort extra diese Wasserlandschaft, wo man mit Gondeln fahren kann.

Einen sehr schönen und hoteleigenen Wasserpark namens Amazon Waterworld (AW) hat der Club Grand Side (CGS) in Colakli an der Türkischen Riviera. Gäste des nebenan liegenden Schwesternhotels Club Grand Aqua können beide Einrichtungen (CGS + AW) mitbenutzen.

Bzgl. Ort mit viel Trubel und bei 2 Teenagern kann m.E. nur Torbole für euch in Frage kommen. Da ist im Sommer immer allerhand los. Es gibt auch einige Geschäfte und Restaurants usw., da würde sich eher eine schöne Fewo anbieten. Für mehr Shoppen lohnt sich ein schöner Spaziergang entlang am See oder eine Fahrt ins benachbarte Riva del Garde. Wenn man mal nicht Autofahren will, kommt man auch mit dem Bus gut weg. Schaut euch Torbole im Internet doch mal näher an.

Auf der HP des Hotels ist zu den Maldives Villa´sfolgendes zu lesen:
... mit direktem Meerblick auf der Privatinsel im großen Pool bietet ein Schlafzimmer mit französischem Bett, Wohnraum, WC, Badezimmer mit Dusche, Ankleideraum, Privatpool und Privatterrasse mit Jacuzzi und direktem Zugang zum Pool.
Folglich ist die Poollandschaft für alleda. Es gibt aber auch einen Ruhepool, der nur von Erwachsenen genutzt werden darf.

Das mit den kleineren Häusern kannst Du aber bei der Hotelbeschreibung von FTI nachlesen: ... Die insgesamt 198 Zimmer verteilen sich auf 3 drei- bis vierstöckige und 3 zweistöckige Gebäude. ...

Habe mir auch mal die Mühe gemacht, etwas zu recherchieren. Das Monart City ist kein neues Hotel, sondern das ehemalige My Aytap. Es wird  renoviert im Sommer 2012 unter neuem Namen wieder eröffnet. Scheint dann außerdem noch ein Nebengebäude (Annex), ca. 300 m entfernt, zu geben.