Азовское в начале июня и весь июль гарантировано будет теплое в районе 27-28 точно. Дети в нем могут часами сидеть, т.к. разницы между воздухом и температурой воды практически нет)) А если очень-очень бюджетно хотите, то ищите такие курортные места, которые не на слуху особо, а малоизвестны и малораскручены (при упоминании о которых хочется спросить -эээ, а где это?), в которых нет а/порта, в которые не так то просто долететь с разных уголков нашей необъятной холодной Родины  (в Краснодарском Крае это приморские городки, пригороды, небольшие станицы и т.п.) - в таких как правило цены на несколько порядков дешевле на жилье да и на питание естественно тоже. Хотя и развлечений там как правило тоже не особенно много, но опять же - мало развлечений, больше шансов сэкономить))) зато солнца, моря и дешевых местных сезонных фруктов там гарантировано будет в избытке. А еще на Кубани очень классные молочные продукты-с продукцией московских молзаводов ни в какое сравнение)))