Посмотрите http://www.cyprusbybus.com/

В Айя-Напу из Пафоса на пляж на автобусе добираться очень долго, нужна будет пересадка в Ларнаке. 2,5 часа в каждую сторону ехать как минимум.

А в Лимассол - быстрее, быстрее чем за час. Но в самом городе каких-то особых пляжей нет, тоже она за городом.

В Корал Бей ездить ближе всего.