Must-visit landmarks in Paris include the Eiffel Tower, Notre-Dame Cathedral, the Louvre Museum, Arc de Triomphe, and Montmartre. Each offers a unique glimpse into Paris's rich history and culture.