The only person I would recommend on the east coast is Mike Wagner.
He has been fishing the east coast for almost 15 years and has one of the best charter outfits in the country. His boats are very well maintained and have great crews.
You can contact him via this message board or his website.
Punta Cana Saltwater Fly Fishing Guide Sport Fishing Charters Big Game Fishing Charters Boat Charters