можно на канары дешево полететь (примерно билеты 150 евро тудасюда
http://ryanair.com/ маршрут Рига - Брюссель - Тенерифе), на остров тенерифе. Правда я не на нем был, я был на другом - Фуэртэвентура. Но на тенерифе красочнее и растительность и животный мир, оч вероятно что дайвинг есть (гуглани).
Есть еще вариант в португалию полететь, туда тоже вроде райнэйр летает. Там рай для серфинга, и страна, как говорят, адски красивая. Это как раз следующая страна в списке куда я полечу. Посмотри в контике группы типа "русские в Португалии" и тп. Там должно быть много дауншифтеров, которые помогут и с жильем и с тачкой в аренду но норм цене.
Крейзи тоже конечно дело говорит, правда соотношение время проведенного там к врремени затраченному на дорогу тудасюда не очень канает