Если под отдыхом имеется ввиду морские купания, да еще чтоб посмотреть что-то и от жары не помереть, то по-моему вариант только один: Азорские острова. Температура воздуха +26 - +28, воды +21- +23, есть горячие источники,красивая природа и вкусная еда.Правда 6 часов только до Лиссабона лететь и еще плюс два до Сан-Мигеля. Но оно того стоит. На обратном пути можно 3-4 дня окрестности  Лиссабона посмотреть, жарко будет, но можно так составить маршрут, что все получится