Paris Gyros offers gyros and souvlaki. They also provide delivery service.