Met the cutest girl on vacation, but she was married... and this is what happened next