I used to fish sails by myself in a 16' skiff (not on fly -I was trying to catch one on 6lb spin....) out of Key Biscayne... Yes, I hooked a bunch of them using live pilchards, no I never landed one... and being offshore in a small skiff isn't a very good idea at all - but I was a lot younger then (understatement).
Since I got my start on charterboats as a mate all those years ago, I've done a bunch of sailfishing (even took two guys who'd never seen a sailfish and I was the mate on the winning boat - the Lauderdale Billfish tournament in the fall of 1973 first out of 103 boats...).
That said, if you need to have a go, your best bet is during the winter season out of Palm Beach to Stuart with a skipper who knows the drill. To put it mildly sailfish on fly is a team effort if you're serious about it - and the angler is just part of the equation. You need to be where there's lots of sails (usually in rough weather) and be able to tease them up to within casting distance - then you need someone on the teasing rod to draw them into a frenzy - then you lay the fly on one... and hang on.
Are there better places than here to go after a sail on fly? You bet - but here in Florida what I've described is the only game in town...