Могу посоветовать местечко с фантастическим пляжем. Утром садимся в автобус на автостанции столицы острова Лансароте г. Арресифе и доезжаем до г. Орсола (конечная остановка, номер маршрута и время отправления уточнить на автостанции) - примерно 1 час в пути и 3.50 евро в один конец. В Орсоле садимся на кораблик до острова Ла Грасиоса, это самый мальнький из обитаемых Канарских островов, (менее получаса ходу, 20 евро туда/обратно). Сойдя с катера, берем велосипед в прокат (7 евро/сутки), при этом дают карту. Выбираем пляж и едем купаться (4-6 км). Вот там - пляжи так пляжи! Огромные, с пушистым золотым песком и пустынные. Накупавшись, возвращаемся в поселок Калета дель Себо, перекусываем в одном из ресторанчиков на берегу, и отплываем обратно. Пляж, на котором был я, называется Playa de las Conchas, на карте: http://goo.gl/maps/zZISI (зеленая стрелка). Расстояние примерно километров 6 от порта или порядка 30-35 минут на велосипеде. Вот фото пляжа: http://www.rutraveller.ru/photo?id=754588 До воды от флага где-то метров 200. А несколько мелких точек у воды в середине кадра, это люди, которые приехали чуть раньше меня, всего было человек 15, на горизонте - еще острова, но уже совсем маленькие и необитаемые. На Ла Грасиосе дороги не асфальтированные, а такие типа проселочные, с утрамбованным скальным грунтом. Если выехать с Лансароте пораньше, можно и еще где-нибудь побывать, скажем в деревушке Pedro Barba. Или на другом пляже, всего их 3 или 4. Последний катер на Лансароте отходит где-то в районе 18:30. Хотя ничто не мешает остаться и на ночь, в Калета дель Себо я видел апартаментики, можно снять. Но конечно, лучше это сделать сразу по приезду, а не уже опоздав на катер. :)

На Кипре лучше не пить воду из под крана - раз на раз не приходится, но рисковать не стоит, тем более что вода в бутылках не такая уж дорогая.

Направляясь на пляжный отдых в континентальную часть Португалии, имейте ввиду, что температура воды не будет высокой даже в летние месяцы. Это обусловлено тем, что страна лежит на краю материка, омываемого океаном. Кроме того, на побережье гуляют ветра, которые могут внести дискомфорт после вашего купания в океане. Летом, температура воды может быть, например, в южном регионе Алгарве около 19-21 градуса, а на Лиссабонской Ривьере около 18-20 градусов. Год на год не попадает, но может и 23 градуса быть, а может и 20. Если настроились только на пляжный отдых и хотите понежиться в теплой воде, то выбирайте другие страны, либо рассматривайте отдых на Мадейре.