In all things cultural and culinary, the past meets the present on this storied island in the eastern Mediterranean.