April is a bit of a shoulder month between the 'winter' weather (which is already very mild in the Algarve) and the warm summer weather. So quite frankly, it's impossible to predict in advance what kind of weather you'll get in April. Most likely, it will be nice and sunny with daytime temperatures around 20°C (68°F).