12 Best Sights in The Algarve, Portugal

With high red walls that overshadow the little whitewashed houses below, this polygonal sandstone fortress was built between the 8th and 13th centuries and survived untouched until the Christian sieges. You can walk around inside the remaining walls or clamber about the crenellated battlements, taking in bird's-eye views of Silves and the surrounding hills. Its gardens are watched over by a statue of King Dom Sancho I, and its capacious water cistern is now a gallery space devoted to temporary exhibitions.

The views from outside this lighthouse are remarkable, and the beacon is said to have the strongest reflectors in Europe—they cast a beam 96 km (60 miles) out to sea. Turquoise water whips across the base of the rust-color cliffs below; the fortress at Sagres is visible to the east; and in the distance lies the immense Atlantic. There's a small museum and café on-site if you want to linger.

The views from the Sagres Fortress, an enormous run of defensive walls high above the crashing waves, are spectacular. Its massive walls and battlements make it popular with kids. The importance of this area dates to as early as the 4th century BC, when Mediterranean seafarers found it to be the last sheltered port before the wild winds of the Atlantic. In the late 8th century, according to local religious tradition, the mortal remains of the 4th-century martyr of Zaragoza, St. Vincent, washed up here. This led to a Vincentine cult that attracted pilgrims until the destruction of the sanctuary in the mid-12th century. The fortress was rebuilt in the 17th century, and although some historians have claimed that it was the site for Prince Henry's famous navigation school, it's more likely that Henry built his school at Cabo São Vicente. But this doesn't detract from the powerful atmosphere. Certainly the Venta da Rosa ("Rose of the Winds," a sundial-like stone whose purpose is still unknown) dates to Prince Henry's period. The small chapel of Nossa Senhora da Graça is of the same age.

This early-18th-century baroque building is Lagos's most extraordinary structure. Its interior is a riot of gilt extravagance made possible by the import of gold from Brazil. Dozens of cherubs and angels clamber over the walls, among fancifully carved woodwork and azulejos. In an annexe is the Museu Municipal Dr. José Formosinho, with a range of 18th-century artworks and archaeological findings.

Directly offshore and extending west for some 11 km (7 miles) is the Ilha de Tavira, a long sandbar with several pleasant beaches. Ferries costing €2.20 round-trip run to the island every half hour in July and August and every hour May through June and September through mid-October. The island has been awarded a Blue Flag, indicating quality and cleanliness. Several good restaurants and bars are also on the island. Amenities: food and drink; lifeguards; showers; toilets; water sports. Best for: partiers; nudists; sunrise; sunset.

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.

The motto at this family-run winery—one of the only Algarvian vineyards to produce organic wines—is "think global, drink local." Guided tours and wine-tasting sessions are available by appointment, with a minimum of two people.

At this dreamy beach, crystal clear waters lap against the impressive rock formations. Dramatic coves and caves in orange limestone make for a striking backdrop for snorkeling and sunbathing. Although it’s located in prime tourist territory, the relatively challenging descent means it’s less visited than other beaches in the region. Amenities: food and drink; parking (no fee). Best for: snorkeling; sunset.

Among the country's most photographed beaches, Praia da Rocha is also one of the most popular, drawing a constant stream of visitors from around the world. Dramatic cliffs provide the backdrop for a wide, golden expanse of sand. Many water sports are available, and there's a long pier to stroll on. Several bars and restaurants can be found along the beach, all jutting off a wooden boardwalk that stretches down the strand. More can be found further east towards the marina. Amenities: food and drink; lifeguards; parking (fee); showers (at the marina); toilets; water sports. Best for: surfing; swimming; walking.

This beautiful beach has calm, turquoise waters that are perfect for snorkeling and cave-studded cliffs that can be visited on boat tours. You can reach Praia de Dona Ana by car or on an enjoyable 30-minute walk along a cliff top. This small beach can get packed, especially when the tide comes in and the sand disappears. Parking is difficult and the steep steps down to the sand can be trying, but it's worth the effort to visit what has been voted one of the most beautiful beaches in the world. Amenities: food and drink; lifeguards. Best for: snorkeling.

This stunning cathedral, flanked by cobblestone streets, whitewashed houses, and fragrant orange trees, is one of Faro's most beautiful monuments. Having survived earthquakes and fires since its construction in 1251, the Sé retains a Gothic tower but is mostly of interest for the 17th- and 18th-century azulejos that fill its interior. On one side of the nave is a red chinoiserie organ, dating to 1751. Best of all, however, is the view from the top of the church tower (up some very steep stairs), looking out over Cidade Velha rooftops and across the lagoon.

The Algarve's final of four cooperative wineries is a piece of living, working history. The Única-Adega Cooperativa do Algarve is a great place for a tour and tasting session. At any time during normal working hours you can pop in to the office to sample the wine and buy a bottle or two. Part of the building has been converted into an art gallery featuring national and international artists.