Up the hill, with a great view over the city and the river. If you have the energy, get there by walking from downtown, going through the fantastic old neighborhood of Alfama.