I dove the FG on a calm trip in August with a buddy and we were both first time FG divers with 40 to 50 dives under our belts. While I had reservations about being that far out from land in a big ocean on deep dives, I had a blast a loved it.
As long as I stayed within sight of the buckle (the eye bolt anchored to the bottom of the sea floor that the boat ties off to), I felt comfortable. At Stetson Bank, we followed the sand trail out a ways past where I could see the buckle, but we didn't go too far. One thing I recommend is to ALWAYS use the line to go down and back up. You have to be a moron to get lost if you do that and stay within sight of the buckle.
Dive nitrox for sure and you won't be nitrogen load limited and feel great as well. Go to Walmart and ask for the motion sickness pills they keep behind the counter (only a few bucks and no prescription required). Take them before you get on the boat and three a day while out there.
BTW, I love the routine they have: dive, eat, sleep...dive, eat, sleep...dive, eat sleep...