Boutique hotel in the quiet town of Olhao, roof top pool and bar, small but very well done with a few sunbeds, and seating. No dining at hotel apart from breakfast, but lots of restaurants with a 10 minute walk. Some of the standard rooms are pretty small for 2 people and luggage, so might be worth upgrading for a bit more space. Taxis are very affordable to get to Faro airport and train stations.