A subtropical hop through the Ryukyu Islands, tracing Naha's royal history out to coral-reef beaches, dive sites and slow-paced villages.