I highly recommend a stay on Fernando’s boat. It’s a bit like camping and sailing combined. I liked the feel and sound of the water outside and found the cabin cozy and comfortable. The marina and parque dos nações make a wonderful morning walk. It’s very easy to go from here to other parts of the city by city bike, taxi or Uber. And the Vasco de gama mall and east train station are walking distance. Thanks for a great stay Fernando!