would definately be dinner on a dhow as suggest by Nomerci and Saeedkan.

Tinkerbell's suggestion is lovely too - IF I ever got married again, I would love the desert option:-)