Check out Barefoot watersports/diving. They have all of their own boats, which are kept in good condition. They also can arrange any tour that you want! Great experience!