Где отдохнуть с мая по сентябрь в 2014г, чтобы путевки не дороже 80 тыс на 2-х, прозрачная вода и недорогие цены на кафе?

Лучше всего на Кубу! Из четырёх своих поездок на Остров Свободы, одна была с средины апреля по начало мая 17 ночей в четвёрке всё включено, на двоих стоило 97 600 рублей с прямым перелётом Трансаэро. Позднее цены на туры ещё немного понизились, до самого начала июня, и бывает ещё один спад цен в самом конце августа, почти у всех туроператоров. Самые низкие цены бывают у Библиоглобуса и у ICS групп. Океан в Варадеро всегда прозрачен и тёплый, даже зимой. Кофе тоже отличный, или Кубита (местные кубинские сорта сильной обжарки с большим содержанием кофеина) или Серано Селекта и Эль Арриеро ( кубинская арабика умеренной обжарки с умеренным содержанием кофеина). В магазинах и в Дьютике по 12 - 15 CUC, у барменов в отелях те же сорта 10 CUC за 1 килограмм.

Если сейчас займетесь бронированием билетов и апартаментов, то можно дешево забронировать что-нибудь в Испании, Греции, Хорватии, Черногории, Португалии.
Я бы посмотрела Испанию и Хорватию -- мне там больше всего понравилось из самостоятельных поездок. Билеты можно купить за 11-15 тыс, апартаменты снять за 50-100 евро в сутки. Т. е. вы уже заплатите за двоих в полтора раза дешевле, чем тур. И цены на еду там тоже невысокие.

Италия, Испания, Греция. Вполне можно за эти деньги съездить, если вовремя забронировать тур

по сути вся европа по турам будет в одну цену.... разница будет в ценах на кафе.. . например в Греции очень дорого (для страны в жестком кризисе - они ломят необоснованные цены.. . ). Но вода в морях Греции восхитительна, чиста и прозрачна!
Хорватия.. . ну можно.. . водичка хороша.. . в главных туристических городах дороговато, но дешевле, чем в Греции.. .
альтернативу Хорватии составляет соседняя Черногория - цены ниже, природа та же.. .
Испания.. . люблю ее, но не для пляжного отдыха (если говорить о континентальной Испании) .
Самые дешевые цены в Прибалтике, в Литве - Куршская Коса, Паланга и другие - там и пляжи, и достопримечательности и цены дешевые, и нет языкового барьера.
Не стоит отметать восхитительную Турцию, с кристальными водами Кемера, Бодрума, Мармариса - превосходное соотношение цена+качество+пляж+достопримечательности+кухня.

ну и самое основное для бюджетного отдыха:
1. букинировать заранее
2. ехать в межсезонье, а не когда толпы отпускников валят на пляжи и цены на туры взлетают до безобразия. (вот вам примеры: Турция октябрь, 7 дней, ALL, 4-5*, 28-30 тыс на двоих, Греция, октябрь, 7 дней, HB, 3* 30 тыс на двоих -- те же отели, сроки но в тур. сезон стоят от 60 тыс Турция, и от 65 тыс Греция.) .
3. лучше (лично мое мнение) ехать в конце сезона, т. к. в мае вода еще не прогревается и будет прохладной. а в конце сезона вода еще не успевает остыть, народ весь уезжает, цены падают на все - самая благодать!

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

Милости прошу на Канарские острова. В составе архипелага семь больших островов, и хотя они расположены недалеко друг от друга, попутешествовать можно вдоволь, так как на каждом из них есть что-то уникальное. Подробнее можно почитать на моём блоге TurCanary.ru Как Вам уже рекомендовали займитесь организацией заранее и Вашего бюджета будет достаточно.