Hateruma is a tiny island — you can bicycle around the entire perimeter in a couple of hours — but what it offers is memorable: one of Japan's finest beaches, the southernmost point in the country, and a sky so dark that the Southern Cross is visible most nights of the year.