In Zypern kann ich Dir das Kefalos Beach in Paphos empfehlen. Es liegt nicht direkt im Zentrum, aber alle Sehenswürdigkeiten in Paphos lassen sich von dort aus gut "erlaufen". Als wir da waren, konnten wir am Strand entlag zum Hafen Laufen (Leuchtturm in Sichtweite) ca. 20-30 Min soweit ich mich erinnern kann... Dort befindet sich auch eine große Ausgrabungsstätte), genauso weit ist es in die andere Richtung zu den Königsgräbern. Das Gelände liegt zwar fast am Hotel, aber weil es so groß ist ist es bis zum Eingang so weit... (auf dem Rückweg sind wir einfach durch den Zaun geschlüpft und waren in 3 Min am Hotel...). In der näheren Umgebung gibt es jede Menge Restaurants (Chinesen, Italiener, Griechen natürlich etc...), weshalb man nicht unbedingt AI braucht - man hat dann natürlich auch mehr Auswahl und kommt auch mal abends raus...
Die Zimmer waren sehr groß mit voll eingerichteter Kitchenete - (kann man sich auch Óbst vom Markt mitbringen), aber wir waren immer essen.
In Limassol ist das Hotel Atlantica Bay in Amathus (Vorort) sehr schön gelegen. Bushaltestelle ist direkt am Hotel und man ist schnell in der Stadt.
Viele Grüße Annett