Easter Monday is not a public holiday in Portugal.
In Lagos, try the Lagos zoo. http://www.zoolagos.com/entrada.html
A bit out of town, 25kms distant there is a water park "Slide & Splash", http://www.slidesplash.com/ and of course, Zoomarine. http://www.zoomarine.pt/
