Если побережье, то не могу не вспомнить мини-отель Малибу в Лазаревском. Мы там с мужем отдыхали три года назад и только мы были без детей. Кухня на последнем этаже с мангалом, так что готовили сами или ходили в кафе. И вариант был бюджетный достаточно. Если надо, могу контакты поискать