Take a look at Obidos/Foz do Arelho area, you should be in that area soon anyway. Water is probably not as warm as you'd like, outside of Algarve you'll probably consider everything to be kind of cold, but there's a big lagoon there, a few villages and towns close by, and will certainly be more affo...