What does it take to be the one travel brand people resort to every time they think of a vacation? Let's find out.