Neubes,
Don't be discouraged, it may be the way you presented yourselves to Florida West. I have dived with Florida West twice a year for the last four years and they have always been very hospitable. What they are probably concerned about new divers coming on their trips is that the visibility is very limited in the areas they dive. By limited, I mean 3 to 4 feet in 30 feet of water. It's not a situation where you need a light but it could panic some new divers who did not have that experience while going through their basic open water course. If you and your wife feel comfortable diving then you probably will not have any trouble with this type of diving. Some divers, on the trip, dive alone but most dive in pairs or threes and no matter how many there are, everyone carries a float flag. In addition, when we dive in pairs, we tie ourselves together with a buddy line, a ten foot line that allows each diver to look for artifacts without fear of wandering off from their buddy. A compass is another good tool in that you can maintain a straight course and not go in circles. You may have a difficult time getting a reservation due to the popularity of Florida West's schedule but don't let their perceived rejection of new divers turn you off because most dive charters will pair you off with an experienced guide if you request it. I have 52 years of diving experience and I still get some boat owners that question your ability. Keep the faith, it's a great sport.