Ich mach mal weiter...
Zu den Orten / Stränden:
Schöne Sandstrände findest du in Ayia Napa. Im April könnte dort aber noch etwas "tote Hose" herrschen.
Larnaca kenne ich nur vom Flughafen her, nicht als Badeort.
Limassol gefiel mir nicht, ist aber natürlich Geschmacksache.
Paphos gefiel mir sehr gut... auch im März / April, da nicht "ausgestorben", alles geöffnet, viel zu sehen. Nachteil: Die Strände wurden mit Sand aufgeschüttet (südlicher Küstenstreifen). Flug auch möglich zum Flughafen Paphos.
Zur Verpflegungsstufe - müsst ihr schauen. Ich nehme stets max. HP, weil ich tagsüber unterwegs bin, wenig Zeit im Hotel verbringe. Wenn ihr nun mehrere Touren machen wollt, lohnt sich AI vllt. auch nicht wirklich.
Zu den Bussen - im Hinblick auf Touren (Quelle: intercity-buses.com)
Larnaca - Nicosia / Nicosia - Larnaca
Larnaca - Ayia Napa and Paralimni / Paralimni and Ayia Napa - Larnaca
Larnaca - Limassol / Limassol - Larnaca
Limassol - Paphos / Paphos - Limassol
Nicosia - Limassol / Limassol - Nicosia
Nicosia - Paphos / Paphos - Nicosia
Nicosia - Ayia Napa and Paralimni / Paralimni and Ayia Napa - Nicosia
Paralimni and Ayia Napa - Larnaca - Paphos / Paphos - Larnaca - Ayia Napa and Paralimni