So Mediterranean? I thought definitely Middle Eastern cause of the style of their robes, the carpets and cushions in his palace, his “golden” sun-kissed skin and because of their body odors (lemon, cinnamon, jasmine) - sounded for me 100% like a prince of 1001 nights.