I stay in Kihei every year and I usually dive with Ed Robinsons for boat dives. There are some great shore dives near where you are staying, Five Graves, Ulua Beach, Ahihi Bay to name a few. I always rent tanks and weights from Maui Dreams in Kiehei, very nice people, great prices and they can...