8 The Arcade restaurant is one of Memphis' oldest eating establishments, and was frequented by Elvis in his day. Seated in a vinyl booth in the glow of the neon sign, one almost expects to see the King walk in and order one of restaurant's famous cheeseburgers.