Faro is the best-known city in Portugal’s deservedly famous Algarve region. There’s an archaeological museum and a “Bishops’ Palace,” a Renaissance cathedral that was heavily bombed during World War II, but later rebuilt. Nearby in Estoi are Roman ruins, and Albufeira, also nearby, is a formerly quaint fishing village influenced by the Moors in the 8th century. It’s situated in a cliffside location, and has become famous for its beaches (there are 20) and nightlife.