I would also suggest Lagos, 15km further down the line from Portimão.
Depending on budget, consider the Hotel Vila Galé Meia Praia in Lagos which has great views of the bay and lies 100m from Meia Praia Beach, a 5km long sandy beach.
It is 15 minutes walk from the station and 20 minutes by foot from town. There are regular bus services to town during the day.
Another alternative is the Albergaria Marina Rio, situated on the Avenida facing the Marina. The Meia Praia bus service also runs in front of this hotel.
Bear in mind that this year Easter coincides with the public holiday Dia da Liberdade on 25th April.
It is therefore likely that, despite the economic crisis, there may be some pressure on local hotels throughout Portugal.
I would suggest that you consider booking sooner that later.
