For most of us Portugal conjures up the sunny beaches and golf courses of the Algarve but tourist figures show that the country’s most popular destination is actually its capital Lisbon. And even its second city claims more foreign visitors than the south.