Almargem
Recommended by Alastair Sawday's Special Places to Stay, this restored rural farmhouse is perched on a hilltop, with sweeping views of the coastline.
Close to Tavira town, it is surrounded by orange groves and olive trees.
Cabanas beach is a five-minute drive, and three golf courses are close by.