С таким бюджетом, имхо - Краснодарский край. Найти хозяев с приличной, чистенькой комнаткой на 4-х, готовить самим, иногда ходить вечером в "ресторан"Скромно, но отдохнуть можно, особенно если не для себя, а для детей - море, воздух, солнце, фрукты....Может быть даже смотреть не на Черное, а на Азовское море. Кстати, оно и в крыму есть, типа Межводного, мне хвалили, и гораздо дешевле чем на черном