Personally, I would not go with Red Sail.
Why not??? I'm booked with them for a couple of weeks from now. They are the resident operator at the Westin. That was a lot of the reason I booked with them. Since my wife will not be diving with me the simple logistics will be helpful.