У меня тут настойчиво лезет реклама: "Дешевый отдых в Новой Каледонии".
Насколько я знаю, в Новую Каледонию Франция отправляла своих преступников - на каторгу. Отдых действительно недорогой. И на свежем воздухе можно неплохо потрудиться. Кайлом помахать. Кокосовые орехи посбивать. И тебе загар, и мышцы.
Может быть, стоит рассмотреть этот вариант. Хорошее туристическое направление.