As overtourism becomes a problem in Japan and visitors to Korea surge, it might be time to discover their quieter, island neighbour.