I haven't been back to Barracuda in a few years, but it was my favorite place to stay. Absolute bargain prices, great location, decent relatively clean rooms. I grant you that I never went there with a non-diver. But for serious divers its great.
Get a room on the second floor if you can, and facing the beach would be perfect. You hang your gear over the railing. The shore dive is somewhat interesting with a lot of grassy area holding juveniles. The place next door is the one with the airplane wreck and some other interesting stuff. Very convenient swim over.
The cruise ships leave in the afternoon, so the crowd of crew members around the pool at the bar next door are gone by then. Noise is not a problem after they leave. It can be noisy while they are there, but the cruise ships have some of the hottest women (and men) lying around in skimpy suits. I feel bad for those who posted they didn't like the crew members being there.
The rooms are basic and spartan, and the bathroom issues are the same ones that plague the island in general. You can get the same smell at places costing 5 times as much. It is what it is. Infrastructure on the island needs massive updating.
Best beachfront location, and it is a short walk into town. You don't need AI in Coz with all the great restaurants. Most dive shops will pick you up at the hotel pier. I recommend Deep Blue if you are looking for advanced dives. The dive op at the hotel is Dive Paradise. I don't like them, but they're fine for most OW divers. It's also a fairly short walk to the ferry pier if you want a trip to PDC for some shopping or cenote diving.
All in all I have nothing but fond memories.