Okinoshima, in Fukuoka, is only open to a handful of men. The gender restriction stems from folk stories that claimed women were turned to stone if they neared a shrine there.