Stop the city break search! Portugal’s hilly capital’s bursting with colour, culture and great places to eat, drink and stay (not to mention custard tarts at every turn…).