Where to buy a late night sandwich in Clearwater?

I am arriving after 9pm on a Friday and would like to buy a few sandwiches for a boating excursion the very next morning. Is my best bet going to a Publix? I was wondering if there are any other Mexican or other types of take out counters/grocers that might open late where I can buy a sandwich to go.