The drive is the biggest planning point. From Dunedin, head south on US-19 Alternate or US-19 through Clearwater and Largo, then on into Saint Petersburg and Gulfport. Allow about an hour, and longer during spring training traffic in March.
That drive makes longer charters worth it. A 4-hour or 6-hour trip lets your group combine Egmont Key, snorkeling and water sports in one outing, and boat charter rates are for the whole group rather than per person. Book online at least 18 hours ahead, or call for shorter notice.
Afternoon storms are common in summer, so morning departures are more reliable from June through September. Winter brings cooler air and some of the clearest water of the year. Check the Gulfport boat ramp details before you leave, and note that parking there is free.