We haven't been to Exuma so I can't comment there, but have been to CoCo view and also Bonaire last month. The diving at CoCo View was as easy as Capt Don's, grab a tank, hop in, any time. The CCV front yard is very nice, CCV wall to your left, the Prince Albert wreck straight ahead and further over the wreck is Newman's wall. All three great dives. On the way back in following the chain it's about 8-15' the whole way and it's full of life. On one night dive we saw a couple spotted eagle rays in the shallows, often see squid, eels and all kind of macro life. You get two boat dives a day one in the AM and one after lunch, after the boat dive you can get dropped on either wall or the wreck for your 2nd tank. The boats are top notch, best I've been on - well, probably tied with Ocean Frontiers on the east side of Grand Cayman. Great staff and everyone is very friendly. Mr. LiquidDivingAdventure apparently had a (and from what I've typically heard unusually) bad time but I sure don't know how. My wife (non-diver) and I loved it. We made friends there that we still keep in touch with 5 years later. It was a blast and while the diving in Bonaire is arguably better I'd say the sites in Roatan offered a bit more variety from a topography perspective. I did 24 dives in about 5 and a half days. Last month in Bonaire (sans wife that trip!) I did 27 in the same amount of time. I'm very eager to get back to both places!
When we were there (April) we had no issues with sand fleas, although some of the people we met stayed two weeks and said they showed up the 2nd week! People we talked to at the airport who had stayed on the north side of the island said they were really bad up there. The food wasn't gourmet but it was good and plentiful. No issues there and I'd argue at least as good as Belize Aggressor III liveaboard food!