Discover the top Mediterranean restaurants in NYC. Savor the flavors of the Mediterranean in the heart of the Big Apple.