Use Ocean Frontiers at the East End. Best service and staff. Spent a week there in early March, and it was awesome.
The staff truly take care of you, and your gear. Its the less touristy area of the island, which makes it more relaxed, but its within an easy driving distance to get to different areas.