Berlin, Munich, and Frankfurt bring in millions of tourists each year alone. Each major city is beautiful and rich in culture.