Rick's Cheese Steak Shop located at Prince George Street near Colonial Williamsburg is the spot. The servers are great and always seem so happy. Lunch normally offers a special but I can tell you the large sandwich is plenty for two.
I love their fries but the last I was there and tried the cheese fries--- not impressed. I like to dip my fries in ketchup not smothered in gooey cheese.
Check out their menu here.
I've gotten a bit obsessed with PicArt and their filters. Sorry.