Portugal in meivakantie?

Hi ik hoop dat jullie mij een beetje kunnen helpen met onze vakantie perikelen. We zijn een gezin met twee kinderen van bijna 7 en 4.
We waren voornemens om dit jaar of volgende jaar naar Portugal te gaan in de meivakantie. De temperatuur is beter dan in de zomer en in die periode is het niet snikheet zo was onze redenatie. Ook zijn we eerder in de meivakantie ipv zomervakantie weggegaan en dat beviel goed en was ook een stuk goedkoper. 
Goed plan dachten we tot we gingen zoeken; Het blijkt niet echt goedkoop maar erger nog, een hoop faciliteiten lijken niet open en bijv buitenbad is niet open of niet verwarmd. Hierdoor gaan we dus twijfelen en willen we nog naar andere opties kijken.

Wat zijn jullie ervaringen in de Algarve of andere regio’s of landen? Of hebben jullie tips voor een heel andere vakantie in de meivakantie?
We gaan niet voor Turkije of Egypte oid, we houden wel van mooi weer maar hoeft niet bloedheet te zijn. 
zwembad met glijbaan stellen onze kinderen op prijs en wij houden van lekker eten en dat er iets in de omgeving te bekijken is. Ik hou zelf van mooie natuur en/of bergen maar is van ondergeschikt belang