Ну так можно же отдохнуть в тех странах, куда виза вам не нужна.
Та же Турция чем не вариант?