завести родственников живущих около моря. так сделал я) хотя всеравно за 2 недели с девушкой 5000 куда-то просадил(
а по теме советую не ехать в крым, на азове много не сэкономиш. Как вариант там где был я, это город Очаков в Николаевской обл. Добраться туда просто, поездом в Николаев, от туда на автовокзал, а с автовокзала на маршрутке до Очакова. Море более менее, пляж чистый песок, насчет цен жилья подсказать не рискну. В городе есть более-менее клубы, кино, прямая маршрутка в Одессу (я ехал на сутки в Одессу таким образом чисто погулять и пофоткаться), аквапарк (даже не думайте туда идти, уйдете с травмами проверено).
на мой взгляд лучше искать что-то типа этого. в таких городах цены на продукты как в Харькове, есть рынок, и жилье сравнительно не дорогое.