As a couple, LX Boutique Hotel works.
A practical, well-located boutique by the river in the buzzy Cais do Sodré quarter, with themed floors and easy access to ferries, trams and nightlife. Comfortable value rather than luxury.