Подскажите, на Кипре в марте еще совсем холодно будет? Не искупаешься?

Уже тепло, воздух около +20, но вода холодная. Можно загорать, но не купаться.

Я на 23 февраля летал. Купался!

Зависит от вашей морозоустойчивости :). Я в воду раньше середины мая не зашла. Подруга купалась с апреля. Местные жители раньше июля не купаются. Им холодно :)

Все зависит от того, насколько вы теплолюбивы и от того, какой регион вы выберете для отдыха) Про Пафос в контексте купания забудьте сразу. Попробуйте пляж Governors (Лимассол), там неглубокая вода и есть шанс, что она прогреется. В целом же март больше подходит для путешествий по острову, чем для пляжного отдыха.