Locals swear by the authentic shawarma and surprisingly stellar cheesesteaks, served in a quirky upstairs dining room covered in world currency.