I have done some googling and found some info about bagstogo, and Public storage at the airport (see below)
Has anyone sent their bags to storage from the port, and then picked them up before your flight?
o In Fort Lauderdale: Bags To Go baggage storage or delivery service to a cruise ship can be purchased from any one of our four locations:
§ Terminal 1-Baggage Claim Lower lever at the end of the building closest to carousel#1. Office is located just beyond Continental and Virgin America's Baggage office, on right hand side just before sice exit doors.
§ Terminal 2-Ticketing/Upper level, proceed to end of building closest to the Delta ticket counter, next to the Business Center/ Currency Exchange office
§ Terminal 3-Ticketing/Upper level, proceed to concession area behind ticket counters, office is just right of News & Gift Shop, Chili's and Dunkin Donuts, and left of A1A Travelmart in the Business Center
§ Terminal 4-Baggage Claim/Lower Level, across from carousel #4.
Note: All luggage must be claimed by 5:30pm or may be subject to additional storage fees.
Public Baggage Storage
Public Baggage Storage is available in Terminals 1, 2, 3, and 4. Enjoy exploring the airport or surrounding communities without the impediment of having to take your luggage with you.
Hours vary by location and season. The location in Terminal 2 is open seven days a week from 9 a.m. to 5:30 p.m. For more information, call 954-359-5505.
For cruise passengers, some airlines offer baggage check-in at the port for the return flight. This gives you the freedom to explore the greater Fort Lauderdale area or the airport. Contact your airline to see if they offer this service.
Read Tips for Cruise Passengers for more information about baggage storage and cruising.