Hallöchen, schau dir mal das Febeach in Komköy an! Ist ein bezahlbarer Preis und ein nettes Hotel.... Haben uns dort sehr wohl gefühlt! Ich weiß natürlich, keine super Poollandschaft usw., aber dafür ist alles andere ok, für den Preis!
Viel Glück beim suchen... 
Das Barbaross Pasha's Beach erfüllt Deine Kriterien. Ich war 2006 dort.
Es ist zwar kein Arcadia, hat aber eine schöne Anlage, liegt direkt am Strand und hat auch heute noch gute Bewertungen.
Ausserdem liegt es voll in Deinem finanziellen Rahmen.
@ReiseNici88 sagte:
Das Problem ist, dass wir ein schmales Budget haben und aufgrund unserer Situation recht Ziellos an die Planungen gingen. Von Ägypten (waren wir schon 3 x) über Tunesien (gestrichen wegen des Ausnahmezustandes) und Marokko (nicht genug Reiseinfos zu Agadir gefunden) usw usw
Was meinst Du mit Ausnahmezustand? Wir waren im vorigen Sommer 1 Woche in Sousse im Karthago El Ksar und waren mehr als zufrieden. Für AI haben wir 409 Euro pro Person bezahlt. 4 Sterne, schöner Strand, mehrere Pools, gutes Essen und gewohnt haben wir im Bungalow. Im Zimmer ohne Balkon wäre es noch günstiger gewesen.
Vom Hotel aus konnten wir schön bummeln und einkaufen, es war einfach perfekt.
Ups! Scheint als wäre etwas schief gelaufen!