No dejes de visitar los alrededores, sobre todo la zona de Cascais, con la playa de Guincho y Sintra que es precioso, de hoteles y demas no te puedo decir nada ya que siempre que he ido me he hospedado en Cascais. En lisboa pasea hasta el castillo de San Jorge, con las mejores vistas de la ciudad, date una vuelta en tranvía y disfruta (No te tomes un cafe en la pastelaria Suiza (creo que es asi) menudo clavo, por dos cafes en la terraza me cobraron hace un año 12 €)
Edito para decir que el trafico no esta tan mal, pero ten cuidado en las entradas por autopista, suele haber atascos
PD Pasatelo muy bien, a mi me encanta Lisboa