Located below the castle entrance, Café Inglês has a wonderful, shady terrace. The food is excellent (don't miss the chocolate St Emilion dessert). One of the Algarve's liveliest restaurants north of the coast, it boasts an elegant interior, and has live jazz, fado (traditional song) and African music at weekends.