If you'd really like barracuda, and frankly tons of other sealife, I'd recommend overseas to Sipadan, in Malaysian Borneo. Several resorts on Mabul Island (cannot stay on Sipadan Island, it's a coast guard outpost and protected national park), but the best for divers is Seaventures; an old oil...