Once the stomping ground of Romans, Moors and Crusaders, this historic hillside city has culture, cobblestones, cafés, cable cars and cod aplenty. Sprawling across 7 hills, overlooking the River Tagus and the Atlantic Ocean, Lisbon offers a wealth of cityscape vistas.