"My girlfriend and I could never agree on holidays... I wanted to fly to exotic places and stay in luxurious five-star hotels. And she wanted to come with me."