If you’re visiting Portugal in April, consider the country’s southern region. The Algarve has some of the most beautiful beaches in Europe, and is already feeling early summer temperatures by mid-April. You’ll be able to shake off winter’s cold before the full tourist season begins.