Few cafes in Portugal offer such an atmospheric backdrop. The interior, set in a dramatically beautiful high-vaulted former chapel, features stained-glass windows and graceful stone arches, while the outdoor patio area affords one of the city's best vantage points over the popular Praça 8 de Maio. Popular with tourists and locals alike, the cafe periodically hosts free evening music events and talks. You'll pay a bit extra here for the atmosphere, but it's worth it.