On our first day in Okinawa, we took an early flight, checked into a sea-view hotel near American Village, played in the sand at Sunset Beach, and ended with dinner at A&W.