Не искать отели и гостиницы, а на месте (не по интернету!) снять хорошую квартиру или домик. Жилье есть всегда! Даже в самый сезон. Только в сезон чуть больше придется времени на поиск потратить, не заселяясь в первое попавшееся не очень подходящее. Хорошая 2-х комнатная квартира в начале августа стоит около 2,5 тыс., в конце августа-сентябре уже 1,5 - 1 тыс. в сутки. Для четверых вполне нормально. Питание уж как сами захотите. Дома трудоемкое можно и не готовить, только чай/бутерброды/перекусы/яичница, в округе полно и столовых (подешевле, но вполне хороших), и кафе.  Дама (не на отдыхе) тоже ведь едите что-то, так что и на отдыхе не кардинально дороже. На развлечения и экскурсии можно конечно хоть сколько потратить, но ведь никто не заставляет, сами решаете сколько и чего хотите.