Faro, Portugal: Faro is a historic and culturally rich city encircled by ancient city walls. It’s home to a gothic cathedral, the Bishop’s palace and pretty cobbled backstreets. Outside of the walls is the modern city centre, with its scenic plazas and restaurants.