Hallo Tanja,
ich könnte Dir Mallorca/Iberostar Club Cala Barca empfehlen oder das Insotel Cala Mandia. Beides keine "Hohen" ******, aber auch schon ziemlich groß, wobei das Iberostar nur 2-stöckig ist, die Anlage als solches aber doch sehr groß, mit Pferdestall und vielen Sportmöglichkeiten, liegt direkt am Strand. Ich befürchte nur, daß Du mit dem Preis von 630,- (für eine Woche schätze ich mal) nicht auskommen wirst, denn Mai ist für Mallorca schon ein gefragter Monat und dann noch zur Ferienzeit... Wir haben ca. 800,- für einen Erwachsenen für eine Woche bezahlt.
Ich würde Dir empfehlen mal im Tunesien-Forum ein wenig zu recherieren, dort kannst Du evtl. für ca. 630,- hinfliegen.
Grüsse
Dagmar
Ansonsten kann ich Dir Griechenland/Chalkidiki/ Kallithea/Hotel Margarita empfehlen, da kannst Du günstig hinfliegen. Du mußt allerdings Flug + Hotel getrennt buchen. (Im Mai kostet die Übernachtung ca. 55,- für Euch beide zusammen) Die haben auch eine eigene Internet-Seite.