Okinawa is great. You probably might not being doing as much off-roading as you'd like, but there are plenty of places to do on-road biking. But I lived there 15 years ago, so, maybe there are more places to bike there.