For shorter trips consider Fort Myers, Fort Lauderdale, and Miami as potential places to explore. All can be options to fly to and are within 216 km of St. Augustine.
We've found Dubai, Frankfurt am Main, and Sao Paulo as options for distant non-stop flights from St. Augustine. Select dates and check pricing for the destination that meets your needs.