Ishigaki Island

Ishigaki island can be used as a place to stay. It's the most populous of the Yaayama islands and therefor has most of the hotels. It even has a small airport, and a relatively not-too-confusing bus network.