A survey by Hotels.com found that a third of people (33%) have broken up with a partner during a vacation, due to a difference in travel habits.