The duo was a travel freak. They have traveled the much of the world holding hands. And was now planning on for a romantic holiday in the serene land of Spain. Ted had always loved visiting calm places with a rich architecture, and Spain was the best choice to make.