I live in the Pensacola area, but have lived in Philiadelphia, so I know cheesteaks and a good sandwich. Philly's has the best sandwich in this region.
Keep in mind that this is the proverbial "hole in the wall", but those are the places that usually make the best food.
My personal favorite is the Old World Italian. Try this joint and you won't go wrong. Reasonable price with great food! ENJOY!!!