If you want real ocean fishing close to the warm gulf stream current, I'd look at Stuart about a 3 hour run. The stream veers east and out North of there. The sailfishing in Stuart is excellent in the winter months. Other inlets just south of Stuart are Jupiter Inlet and Palm Beach (Lake Worth Inlet) that have decent charter boats. I would target the inshore species there.
If you want a world class experience, go to Whale Harbor in Islamorada and book with Capt. Rob Dixon. He is the best. His boat is a 42' Hatteras. I've fished with "Skip' Bradeen and Kerry Price out of Whale Harbor. Both pros. Check the long range forecast for sea conditions.
http://www.whaleharbor.com/florida-k...rter-boats.htm
Good luck.