Mnemba Island, near Zanzibar, is an untouched island paradise where worldly cares can be cast off with your shoes. Conde Naste selected Mnemba as one of the three most romantic ocean destinations in the world.