If you want great beaches in Portugal and warmer water you need to go South to the Algarve.
My former in laws were from Portugal and lived about an hour north of Lisbon the capital. Some great beaches that way too and wonderful seafood. Great historical sites, excellent vino verde, ice cold with seafood and of course some wonderful Ports (sherry).