Place to store luggage in San Juan

We are on upcoming Feb 11th cruise on Star Legend and we'll be debarking early in the AM in San Juan. As our our flight will not be leaving until mid afternoon that day, we would like to spend some time in Old San Juan. Aside from taking sponsored tour with Windstar which includes a transfer to the airport, is there a place to store luggage near the cruise terminal for pickup when we are ready to go to airport? Any suggestions are welcomed.

Here's a possibility: http://www.barrachina.com/#servicios

Another useful page for Old San Juan port: http://www.langland.org/cruises/sanjuan.asp

Have used Barrachina Restaurant for luggage storage. The taxi drivers should know where it is, though they may drop you a few yards from it to avoid going around the one way system. Just walk down the passageway that leads to the restaurant; then you actually walk through the restaurant to get to the area where they store the luggage, for which they give you a claim ticket. The staff member asked what time our flight was and told us the latest time by which we needed to leave downtown to get to the airport. They suggested a $5 tip for the storage, which I thought was very reasonable as it allowed us to explore the town and forts; otherwise we would have just been sitting at the airport for a long time. There was no expectation that you purchase a drink or meal, though as it is the place where the Piña colada was invented you may want to try one if you have time.

windstar stored our bags right at the pier for us when we returned feb.4th. they announced this service when we were on board, we cancelled barrachina as it saved taking taxi.

I wonder if it works in reverse? Our flight arrives at 4:50 a.m. on the day of departure.