Nishihama Beach on Hateruma Island. Fine white star sand, few people, clear water. Fantastic.
(If we’re being pedantic, it’s arguably better to call it Nishi Beach or West Beach as hama means beach. This is why you should probably say Shuri-jo or Shuri Castle, and not Shuri-jo Castle. )