Whether you want to visit Lisbon or lounge on the beach in the Algarve, these are the places to be