Getty Images/Fuse / "For a first time vacation, definitely choose a destination that caters to your mutual interests," says Miller. "Not every guy wants to shop and not every girl wants to go to the World Cup. But if you're both foodies or ski bunnies, there is an ideal destination for everyone."