Exploring Europe from the Algarve? Here's how