Не переживайте, освоитесь быстро и будете ездить на Коралл Бэй. От автостанции на 615 автобусе  С автобусами там очень все хорошо, просто отлично, мы пользовались ими постоянно, покупали проездной на день за 5 евро и катались (можно на неделю проездной взять). Остальные пляжи в Пафосе действительно мало похожи на пляжи )))