From white, sandy beaches to destinations more out of the ordinary, we direct you to the best travel agencies.