The Grand Wailea is very close to some great shore dives.
Shark dives...Don't know of any shark dives, but Molokini is almost always good for white tips, grey reefs, the occasional Galapagos, whale sharks (3-4 times a year), and someone even got a picture of a great white there, though that...