Highly recommend this hotel in Vilamoura. Location was a bit far out but we visited a beach hotel that is part of the hotel too. We got lucky with the weather considering the time of year (April).

source