My partner and I are interested in visiting the Algarve area in order to learn more about the area to think about relocating there from the USA. Can anyone suggest a place to stay as our base while exploring the area?. We live on the NC coast now, love the beach, kayaking, snorkeling, cafes, good food and wine, and the chance to make new friends. He's 66, I'm 58. Thanks for any ideas for our first trip which we're planning for April. Thanks!