We have used shoretrips.com in the Caribbean with good success. I recommend them.
Another place we just used with good success is toursbylocals.com. The tours are more custom designed which means more research and work on your part but it worked out very well for us.