3 Best Sights in Olhão, The Algarve

Four local street artists turned the dilapidated walls of this former factory into an outdoor art gallery of gorgeous black-and-white murals that depict local fishing traditions. In many cases, the artists worked from period photos, and some locals say they can recognize their parents in the scenes.

Before it fell into disrepair, this handsome 19th-century building was once an exclusive social club for the area's wealthy elite. Since being rescued by a group of local artists, this revived cultural center has lively art openings, interesting concerts, and a sociable small-town bar—for everyone.

The ruins at Milreu, about 10 km (6 miles) northwest of Olhão, were first excavated in 1877. The settlement once known as Roman Ossonoba—including a temple (later converted into a Christian basilica) and mosaic fragments adorning some of the 3rd-century baths—date back to the 2nd through 6th centuries.