The capital of the Algarve province and home to a busy international airport, Faro is set on a rocky coastline 185 mi/300 km southeast of Lisbon. The long, sandy beach is a few miles/kilometers o...