Known for its butter-yellow trams, Lisbon is one of Europe's most popular city breaks. Carys Sharkey checks into the Andaz to gain a fresh perspective.