I would second shore diving with Shaka Doug, great guy and for a newbie diver, shore diving might be preferred. For boat diving, if your friend is in the Kihei area, you can't beat B&B. Great outfit, and if you don't mind getting up early they have a boat that leaves the harbor at sun-up. You...