An island inhabited by the Sentinelese tribe, where Sentinelese are extremely protective of their isolation and apparently one of the last groups to resist contact with the modern world, also they are headhunters
The Seaside Restaurant is called Grotta Palazzese Hotel and is one of the most magical places to eat in the world. It's in Polignano a Mare, Italy's coast!