Café Fortaleza is a cafe with outdoor seating, offering views near a fort. It's open on Sundays.