We brought 2 bottles with us but bought more in Key West (we were on the western). There is a CVS near the ship that sells beer (and wine too, I think). For hard liquor, you have to venture further into town.
There are no liquor stores in the airport. I explored the airport pretty thoroughly and there are only the usual newstands with limited staples.