Outside of the country’s most famous island, you’ll feel like an honoured guest rather than merely a tolerated interloper ...