Tell someone you are visiting Portugal and they assume you are visiting the Algarve on a sun or golf holiday, or perhaps taking a weekend break in Lisbon.