Vilamoura weather in April can be a little unpredictable but you should definitely bring summer clothing. Be sure to bring a few light jackets for the evenings or the occasional rainy day. Don't forget beach wear although the water might still be cool, you can still enjoy sunbathing by the beach or the pool.