На Кипре уже будет тепло, но не искупаетесь, думаю. Ездили в мае, вода достаточно прохладной была (для меня), муж купался.В Греции тоже бывали в конце мая на Крите (он южный остров), вода леденющая по моим ощущениям.В Европе, думаю в марте нигде не искупаетесь.