Several that stand out:
Black Hills - we did this twice. It's a seamount that rises to within about 40' of the surface in some areas and falls off dramatically into deep waater. You can easily do the whole thing in one dive. The first dive we did there was great, the second even better. Lots of fish everywhere and as I recall we saw a couple of turtles on the first dive - then on the second dive we saw Oceanic Triggers in a school, about 100 Barracuda and 3-4 grouper that must've been 4-5 long - they were huge!! Just hanging out so I was able to get within about 3-4 of them before they slowly moved off down the reef. Not scared just disinterested in us.
The Pinnacles was another great dive, deeper but a lot of stuff all around and all the way up the Pinnacle. It's off the north drop off so gets a lot of deepwater Pelagics feeding up the wall. It's all the way around the north side of the island so a fairly long boat ride - but worth it. Our DM told us he felt the better diving was on the North Side as it's less dove and the water drops off deeper closer to shore.
One of the more interesting dives we did was just off the harbor (maybe Eagle Ray Alley). Kind of bad vis until about 60-70' and a nothing sand bottom but then we started spotting stuff. We found 2 seahorses, a batfish, another fish that walked on it's fins and an electric ray. (didn't get too close to that one) Coming back up, the coral in 30' of water was just stunning, formations on top of formations. What started out as avg. turned out to be one of the more memorable dives.
We stayed at Deep Blue Utila which is on the other side of the lagoon from town. Every day boats would moor out front - they were diving Pretty Bush and the Labrynth. We did it at night, it was an interesting dive due to all the channels through the reef. But do it with someone who really knows it, otherwise it's just a pretty swim over the top of the coral. We did so many twists and turns that I had no idea where our boat was until we were back under it.
