Lisbon is a great experience. Alfama is a must. I recommend to stay there to fully appreciate the old city. Ursula is just great. She saw to our needs very rapidly and with efficacity. Be prepare to climb a lot in this city ;). Go visit cascais, sintra ( pena palace) outside of town.