На море в июле с ограниченным бюджетом - махнуть на мечту рукой?

Девочки, нужен ваш совет!
Мы с мужем еще ни разу не были на море, и вот собрались летом исправить
это вопиющее недоразумение)) Но бюджет у нас более чем скромный - 60 
тыс. на двоих, не считая денег на дополнительные расходы (экскурсии, 
еда, сувениры и т.д.). Лелеяли надежду укатить в июле на море в 
безвизовую страну (Тай, Вьетнам или Кипр) по горящей путевке, но на мой робкий вопрос девушка в турагентстве сделала круглые глаза и авторитетно заявила, что это пиковый сезон и на горящие путевки рассчитывать бесполезно, лучше сразу отстегнуть 80-90 тыс. прямо в ее алчные ручонки, пока не кончились места.

Возможно, здесь есть такие, кто летал в июле по сниженным ценам?
Или мы и правда зря надеемся на лучшее и лучше сразу идти на ограбление ради недостающей суммы?

И какую страну посоветуете? Про погоду в Тае  в июле мнения у всех расходятся. Как с этим обстоят дела на Кипре и во Вьетнаме?