I'm planning a trip with my father to Japan in May for two weeks. Though we're flying into Osaka May 1, I'm thinking that it would be nice to start our trip with a relaxing beach destination like Okinawa to get over jet lag and soak up the sun for a few days. I can get a flight straight from Osaka into Okinawa, Miyako or Ishigaki with ANA's Japan air pass. I'm wondering which is the best destination for us. I'd like a place that has beautiful beaches, some development but not too much, snorkeling and nice accommodations. Any island and/or specific hotel recommendations? We're not planning on a lot of sight-seeing once we're there, so I'd prefer not to have to rent a car. Thoughts?