Alto da Sé
This is the most scenic spot for soaking up Olinda's views of Recife and the ocean, particularly during sunset. It's also a good place to see some historic churches as well as to sample Bahia-style acarajé (black-eyed pea fritters served with dried prawns) and Pernambuco's famous tapioca cakes. Make sure you try the cartola, a heavenly combination of fried cheese, banana, cinammon, and condensed milk. Have a seat at one of the outdoor tables here, or browse in the shops that sell handicrafts—including lace—and paintings. Don't miss a trip up the restored elevator inside the renovated Caixa d'Água (Water Tower) for stunning 360-degree vistas. To get here, just walk up on Ladeira da Sé.