Petra Restaurant offers authentic Middle Eastern and Mediterranean cuisine, featuring dishes like shawarma and lentil soup, in a casual setting with a patio.