Altis Belém Hotel & Spa
The decor at this elegant riverside hotel harks back to Portugal's Age of Discovery, but that's not to say it's stuck in the past—the overall vibe is light and modern and its relatively small size gives it an intimate feel. The individually decorated guest rooms have expansive windows and views of the river or the marina. The hotel has one of Lisbon's best spas, and a Michelin-starred restaurant called Feitoria, which offers gourmet tasting menus.