Via Graça serves up one of Lisbon's best views, attentive service and excellent traditional dishes from around Portugal. Choose from one of the bacalhau dishes on offer, or perhaps the likes of octopus rice or game pie, and wash it down with a full-bodied Alentejo red, as you gaze at the illuminated ramparts of the castle. You may want to take a taxi to get here, but the tram stop is only a short walk away.