There are a number of good shores dives in Maui that would suit your needs. I suggest once you get to Maui, go to your nearest Maui Dive Shop ( they are located throughout the island) and get their free 40-page Maui Dive Guide that explains and illustates all of the shore dives on Maui. The staff at any location can suggest suitable beach dives to meet your needs. As a previous diver mentioned, Kapalua Bay is very easy and enjoyable. However, I would check on the visibility in that area first as there is a new resort being built on the North end of the bay construction has had a negative affect on visibility in the past. I dove there in March 08 and the vis was very poor. Maybe the construction affecting the visability is now complete?? Another easy dive in the West Maui area (down the beach from the Sheraton Hotel) is at Kahekili Beach Park, also called Airport or Old Airport Beach (right next to the Westin Kaanapali Ocean Resort Villas). This site has good parking, bathrooms, beachside shower, picnic tables, and a wonderful beach. On any day you will see other divers and dive shops with paying customers here. Black Rock at the Sheraton is okay, but parking and accessibility can be a problem. If there are no free parking spots available, the Sheraton does have pay parking. If you want to do a first rate night dive from the beach, Black Rock won't disappoint you.