And while most of the time you'll probably be wearing shorts and T-shirts, you really should be prepared for everything in April. So when packing for the Algarve holiday in April, in addition to summer clothing and swimwear, be sure to take a few extra layers, like a sweater and a light rain jacket.