Can't tell you anything about charter companies, but it's a beautiful area. Hope Town and Guana are great, and Man-O-War is a neat little island, too. (Make sure you're properly provisioned; it's a dry island.)
The walk to Nippers:
Man-O-War:
Sunrise at Marsh Harbour: