На мой взгляд, самый дешевый отдых может быть в Тае. Если вам плавать. Потом Вьетнам, Гоа. Остальные страны как-то подороже...Я для себя не рассматриваю отдых, когда хочется плавать и греться, а можно только  побегать по водичке, да за это еще 40-50 тыщ отдать.Либо уж плавать так плавать, либо едешь в др. место, природу  смотреть, либо в города Европы- красоты смотреть)))Мнение не навязываю.