I had the best pan fried red snapper of my life at the pirates cave restaurant on the cliffs. That was in 2008 so I can't speak to their recent talents. I will, however be checking out some of the above suggetions.