Насколько знаю, горящие туры без виз невозможны, именно по указанной тобой причине. Так что выбирай безвизовую страну. Только на Кипр я б лично в июле-авусте не поехала из-за жары, там в мае хорошо и в сентябре, а то и в октябре).