Fairytrail(Opens in a brand new window), a relationship app for connecting via shared travel destination desires, noticed a bittersweet increase in use. Similarly, Zoosk's Great Da...