caveat: It is many years since I was there, so what I write might be outdated.
Most of the small towns have a little harbour and many boats. Lots of possible subjects there. When the weather is too cool or stormy for swimming (the sea can be quite cold there) you can still have a walk along the beach - in some places you may walk for many kilometres without meeting anyone, and find small fishing villages, with a few houses, fishing boats fallen dry during low tide, all behind lots of dune grass. Lighthouses, loneliness, wind... In my memory Denmark is predominantly a "maritime country". Of course there are places inland where you can almost forget how near the sea is.
Ribe is indeed worth visiting if you like such things, afaik the oldest town in Denmark, beautifully restored buildings and an interesting cathedral.
Have nice holidays and show us some photographs afterwards!