Here are several distinct options for the best city in Germany for a father and 15-year-old boy, excluding theme parks, with a focus on less common or expected choices:

1. Leipzig (Probability: 8%) Why it's great: Often overlooked for Berlin or Munich, Leipzig offers a vibrant, youthful energy without feeling overwhelming. For a 15-year-old, the Baumwollspinnerei (a former cotton mill turned into an arts complex with galleries, workshops, and cafes) offers a cool, edgy vibe. The Panometer Leipzig provides an immersive, 360-degree panoramic art experience that's genuinely breathtaking and unique (think Everest or the Berlin Wall as a giant painting). The city also boasts a rich musical history (Bach, Mendelssohn) and plenty of green spaces like the Auenwald, perfect for cycling or kayaking. The compact city center is easily walkable, and there's a strong coffee shop culture. It's affordable and less touristy, allowing for a more authentic German experience.
Activities: Exploring street art, indie cinema, escape rooms, the Leipzig Zoo (highly rated), Red Bull Arena (if interested in football), Stand-Up Paddling on the canals, historic passages and courtyards.

2. Bremen (Probability: 5%) Why it's great: This Hanseatic city has a distinct charm, often overshadowed by Hamburg. It's famous for the Town Musicians of Bremen statue, which is more whimsical than childish. For a 15-year-old, the Universum Science Center is a major draw, offering hands-on, interactive exhibits that are genuinely engaging and cover a wide range of scientific topics. The Übersee-Museum (Overseas Museum) is also fantastic, with ethnographic and natural history exhibits that are well-curated and not at all stuffy. The Schnoor Quarter is a beautifully preserved medieval neighborhood, great for exploring narrow alleyways and unique shops. The city is very walkable and has a strong maritime history.
Activities: Climbing the St. Petri Dom tower, exploring the Schlachte Embankment (riverside promenade with pubs and restaurants), taking a Weser river cruise, visiting the Beck's brewery (if the father is interested, and they offer non-alcoholic options/tours for the teen), wandering through the Bürgerpark.

3. Regensburg (Probability: 4%) Why it's great: A UNESCO World Heritage site, Regensburg is less about grand, imposing sights and more about atmospheric exploration. Its well-preserved medieval old town is a labyrinth of narrow streets, tall houses, and hidden courtyards – perfect for a teen to feel like they're discovering something ancient and cool. The Stone Bridge (Steinerne Brücke) is an engineering marvel from the 12th century, offering great views. What makes it unique for a 15-year-old is its student population (due to the university), which gives it a youthful buzz and plenty of lively cafes, pubs (with non-alcoholic options), and street life. It's a very atmospheric city for just being and soaking in the history.
Activities: Kayaking or stand-up paddling on the Danube, climbing the cathedral tower, visiting the Historic Sausage Kitchen (Wurstkuchl) by the bridge, exploring the Document Neupfarrplatz (archaeological excavations under a modern square), checking out independent shops, potentially a day trip to Weltenburg Abbey (brewery and beautiful gorge).

4. Rostock & Warnemünde (Probability: 3%) Why it's great: This combination offers a unique blend of historic city and seaside resort, often overlooked for more famous German coastal towns. Rostock is a vibrant university city with impressive brick Gothic architecture. The Kulturhistorisches Museum offers engaging historical insights, and the St. Marienkirche (St. Mary's Church) has an incredible astronomical clock. Just a short train ride away is Warnemünde, a charming fishing village with a wide, sandy beach, a lighthouse you can climb, and a bustling promenade. This offers a great balance of cultural exploration and relaxation by the sea, which can be a huge hit with a 15-year-old.
Activities: Beach activities (swimming, sunbathing, volleyball), lighthouse climbing, pier walks, exploring the harbor, trying fresh fish, visiting the Marine Science Center (Karls Erlebnis-Dorf nearby also has non-theme park activities like a large play barn and food, but can be easily skipped), exploring the historic city center of Rostock, boat tours.

5. Freiburg im Breisgau (Probability: 2%) Why it's great: Located in the Black Forest, Freiburg is known for its beautiful medieval old town, charming canals (Bächle), and excellent quality of life. What makes it interesting for a teen is its reputation as Germany's "green city" – it's very eco-conscious, with a relaxed, progressive vibe due to its large student population. The Münster Cathedral is impressive, and climbing its tower offers fantastic views. For adventure, the nearby Schauinsland mountain is easily accessible by cable car and offers hiking trails, a summit tower, and a fascinating former silver mine. The combination of a lively city center with immediate access to nature can be very appealing.

• Activities: Walking through the Black Forest, exploring the canals and narrow streets, visiting the Augustinermuseum (art and history), browsing the farmers' market, hiking/biking on Schauinsland, trying local Black Forest cake, enjoying the cafe culture.