Мы были в Испании (бухточка на юго-востоке) на майские - как раз проходил карнавал+рядом было Рио Сафари и проч. Море, кстати, кстати, было 24, воздух 26-27.  Очень понравилось! А вот Мюнхен на майские оказался очень дождливым, но тоже очень интересным.