Do you know any good travel agency who offers holidays packages to different countries at a reasonable price? I want to give surprise to my husband on our wedding anniversary.
Istanbul would be off the list, for safety reasons.
I would probably go with Colombo if you haven't visited Sri Lanka yet, but travel for the beach or something, wouldn't bother with Colombo itself.
Zanzibar sounds nice as well, but do some research, not safe everywhere.
Salalah doesn't have much to do and I found the hotels overpriced once there (more expensive than Dubai).