The Sundance sails from Snug Harbor, located under the Sky Bridge at 645 Old San Carlos Blvd, in Fort Myers Beach.
Just take the first right off the bridge, and take a right onto Old San Carlos Blvd. at the stop sign. Follow your nose to the waterfront. Parking is on the left at the end of the street and there may be a charge if a parking attendant is present.