Travel Destinations: See the Most Searched for by Couples. Curiosities Traveling as a couple can be difficult to reconcile, but they are very beneficial, especially on commemorative dates. Choosing destinations that are comfortable for both of you is essential. See the most popular destinations for couples.