Whether you’re into tranquil beaches, historic cities, or awe-inspiring nature, the world is full of destinations that will create lasting memories. While different strokes work for different people, some of the world's most beautiful spots lend themselves, especially well, to catering to couples.