The spicy cuisine of Lebanese recipes, dating back to a thousand years, is perfected on the sizzling stoves of the Sheherazade, and its Mediterranean authenticity springs into life