На море в такой ситуации и я бы не поехала. Если ехать раз в 5 лет в условиях ограниченных средств, то так, чтобы это стало семейным воспоминанием и приключением. Ну типа горы, палатки,  сплавы и все такое прочее. Тупое лежание у кромки в какой-нить пошлой Анапе - деньги на ветер. И мужику это точно неинтересно, мужика надо увлечь ИДЕЕЙ, тогда он сам загорится. Мы в такой ситуации ездили на машине по России в течение 1,5 месяцев, вот это была круть. Чего только не повидали, и вполне бюджетно. У детей масса воспоминаний - и в юрте жили в степи, и на берегу Камы жили, и через Волгу на пароме переправляли машину, и на базе около Козьмодемьянска корова пришла пить из детского бассейна )))