Kolding (55.000 indbyggere) er en flere hundrede år gammel by ved Kolding Fjord, ca. 80 kilometer fra den tyske grænse. Den lille by rummer et stemningsfyldt centrum med butiksstrøg, små fortovsrestauranter og meget klassiske bygninger, herunder det middelalderlige Koldinghus.