When you are looking for a vacation destination that you have never been to before, consider traveling to the island of Vanuatu. This island paradise in the South Pacific is part of the Solomon Islands chain, just east of Australia. When you want a truly unique vacation experience, this is the place to be.