Lisboa, Fado, and Porto
The ocean is absolutely FRIGID, so yee be warned. The restaurants are quick to rip you off at every possible chance, so be careful by what is 'given' to you, as you will end up paying for it (yes, even the 4 olives they give you).
Insider Tip:You must try their port wine. There is a port winery called Napoleão, which has not only 10+ year old port wines, but FREE SAMPLES of said ports. They are shockingly cheap for how good they are. Buy a bottle, get a view, and drink said bottle.