My husband and I spent a week in the Algarve, which is the southern most region of Portugal, last September.  The cliff side beaches were absolutely beautiful, but the water, even for September, was freezing.  My husband, the human fish, could barely go in, and that’s saying something!  But nothing, regardless of water temperature, beats lying on a beach and letting all of your troubles float away, no?