Diving in Okinawa from the beach at either Sunabe seawall, Kadena seawall or Onna area are all super, great corals, lots of fish, generally good visibility and easy entry. There are hard entry points here but avoid them as they are no better than the easy points. For gear rental or guided dives I'd recommend www.diveokinawa.com