If you're looking for Mediterranean restaurants in Seattle look no further. Medina Gyro is known for having some of the best Mediterranean in Seattle. Located at 7301 15th Ave NW, Medina Gyro is a great place to dine in or order delivery. It's the perfect option for those searching for "Mediterranean Near Me". They have tons of great options, so scroll down to see the Medina Gyro menu and pick your favorites.