North Eleuthera Airport: The right airport for Gregory Town: about 13 road miles, or 20–25 minutes by car. Collect a pre-booked rental car at the airport; taxis run roughly US$23–28 one way but only make sense if you plan to stay at your lodging.
Governor’s Harbour Airport: A workable fallback if the fare is much better, but it is 25 miles and roughly 35–45 minutes south. Rent a car; this is not a sensible taxi-based arrival for a Gregory Town stay.
Rock Sound Airport: Avoid it unless the flight saving is enormous. Gregory Town is about 57 road miles away—around 1½ hours before any beach detours.
Nassau ferry connections: Possible via Eleuthera, Spanish Wells, or Harbour Island in roughly 2½–3 hours, but the dock transfers and schedules make it a poor choice for a short Gregory Town trip. Fly instead if time matters.