Petra Cafe offers a menu of Mediterranean and Middle Eastern specialties, including gyros and kebabs, in a relaxed setting.