If you like the large chain hotels: I almost always stay at the nice LeMeridien at Marques de Pombal (centrally located, large and modern rooms, very good breakfast). If you´re looking for a really excellent hotel, you might try the Lapa Palace.