Look up www.aquahands.com. They conduct scuba diving adventure trips every year.
For nondiving trips, look up Hands on Travel at Hands On Travel - small, customized tours given through direct communication
I am sure there is a few more out there, but those two comes to my mind :D