As one of the most romantic locations in the world, how could France miss the list? Apparently, the first Valentine’s Day occured here in 1415, when Charles (Duke of Orleans) sent a love letter to his wife while he was imprisoned in the Tower of London. Even today, Valentine’s Day cards are the most well-known form of celebration.