Mediterranean Deli offers gyros and other classic Mediterranean fare in a casual setting.