Yonaguni is one of the best places for diving in Japan: whether to see the pyramid structures (that no one knows if they are man-made or not) or to see the sharks. Not exactly a beginner friendly dive place but one of the most spectacular in the world