Brooklyn, most Walmarts are 24/7, try their web site and use the airport or orlando zip code to find the closest, wally world.
We also hit the one in Kissimmee for those things we don't want to pack on the plane. Sams Club in Kissimmee is reported to have a liquor section. Will stock up there when we get Wine and Cheese part supplies.
Sams Club would be a great idea, I did not think of that. I am sure they would be closed by the time we could get there.

Oh how I wish there were more hours in the day!
