Dates are found in abundance in this region. There are available in many varieties. There are some varieties that are seedless. There are other types where the seed has been replaced with Almonds. You can find them at major supermarkets such as Villaggio, Hyatt Plaza, LuLu, Safari, Saudi Hypermarket etc. Souq Waqif should also have them. They are available in loose form and also packed in attractive boxes. I have not seen any gift-wrapped ones but possibly you could have them gift-wrapped at the supermarkets.