Если уж и проектировать отдых самому, то Крым со своими ценами, будет внизу списка.
Я в том году за 60 т.р. (цена авиабилетов туда-обратно на двоих) в Индонезию слетал, + примерно столько же за 2ух недельное проживание там (отели, бунгало, еда, экскурсии, рыбалка, серфинг и т.д). вообщем не в чём не отказывая попутешествовал и пожил на разных островах индийского океана ( Бали, Гили-Траванган, Ломбок)
Итог: бюджет примерно сопоставим с Крымом.
Но отдых в Крыму никак нельзя сопоставить стой же Индонезией.. Сейчас за такой бюджет можно спроектировать себе отдых на Кубу.. 
Жить путешествовать и не в чем себе не отказывать можно по разному!

В общем каждый выбирает то что выбирает. А девушки изначально не выездные, так что круг сужается))))