Just got back 22nd april, we have just had a fab week in Vilamoura. The weather has very good for the time of year. Mornings cool until about 10am then red hot (24/25 degrees) until evening, quite windy some days but very nice, one day of cloud and one 30min spell of rain on Saturday, you may need a light jacket at night as temps drop but still very nice. Hope you enjoy your holiday