What could be more romantic than getting married on the Spice Island of Zanzibar in the Indian Ocean? Part of Tanzania, the island still retains its air of mystery and romance from its days as a main trading post between the Arabic world and Africa, and its dreamy white sand beaches also make it a great honeymoon location!