This new Mediterranean restaurant serves gyros, galafels, various grill and fish items as well as sandwiches.