На Бали как раз сезон будет, только не ждите многого от пляжей, туда лучше ехать за природой и культурой. Если поедете через Сингапур (4 дня без визы можно выходить) - дети получат коллосальное удовольствие на Сентозе и в зоопарке. Да и на Бали парк птиц отличный.В Испании,в Каталонии в частности как раз во второй половине июня обычно тепло, мы по крайней мере не мерзли, а я не люблю холодную воду. Как вариант еще Сицилия.