Welcome to diving, swampbug3, and to :sblogo:! You came to the right place to ask questions. Head on down to the Hawaii regional subforum and you can post specific questions about your destination (and also look through old threads, because Maui's a pretty popular place for folks to go).
A lot of people like boat diving off Maui -- Molokini Crater is a common destination, and can be almost like diving in an aquarium. But the shore diving is also very good, and Lahaina has one of my favorite Maui dives, the Mala Pier. If you just got certified and did it in inland water, though, I'd highly recommend hiring a divemaster to go with you, to give you some tips on entries for shore diving. I would also take the advice of the local shops seriously, if they tell you conditions aren't ideal for shore diving. Maui can get some significant surf, and not only does that complicate getting in and out of the water, but the viz on the shallow sites drops and can get very poor.
If conditions are favorable, though, Maui is a wonderful place to do your first destination dive trip!
