Yep, there are some places, it might depend on the daily budget :)

Cascais, Estoril, Oeiras, or even Belém... some of them are a little bit expensive for my "wallet", but it might be ok for you. Let me know what you thought of these 3/4 options, I'll drop more after I talk with some friends that are more used to give vacation advises ;)