If, however, you want to go swimming and sunbathing every day, and enjoy nightlife and other touristy activities, then it's best to come between May and September – October. April weather is perfect for exploring the coastline of Algarve, but not always warm enough for sunbathing and beaches.