Lisboa, the clever way, just up the elevator from Baixa to Castelo (you'll be half the way). You'll be close to everything, but not in the middle.