Может подумать тогда насчет Тайланда? Хоть и немного попсово уже, но по деньгам явно уложитесь, и все, желаемое Вами, там на достойном уровне и визы по прилету. Повеселиться и отдохнуть точно получится. Вот только не знаю, как там погодка в июне. Что-то гляжу прогноз погоды - всю эту неделю там дожди с грозами несмотря на 30-градусную температуру воздуха и воды. У них там сезон дождей щас что ли?
Ну или Кипр, действительно. Вот там погодка, как я вижу, вполне сухая и теплая щас (воздух около 30 градусов, вода +23). Должно быть неплохо.А в Испании сейчас, по-моему, нежарко. Но если нет цели безвылазно торчать на пляже, то это даже как раз плюс.Рекомендую "полазить" по странам вот в этом списочке. там и рекомендации есть всякие интересные. Мож чего экзотическое найдете, куда обычные туристы не ездят, потом тогда поделитесь впечатлениями!