We never made it to Icelandic SP, but did do a few times at Lake Metigoshe State Park which is on the border with Canada about 10 miles north of Bottineau, ND. A very nice campgound in the woods (hard to find in ND at times) and up in some hills called the Turtle Mts. All very pretty, nice lake with bike/hiking trail, boating, fishing.
It was not far from the International Peace Garden on the U.S. and Canadian border. International Peace Garden United States and Canada
We did an overnight at Turtle River State Park, located 22 miles west of Grand Forks on Highway 2. Clicky
Just off US 83, The North Dakota Lewis & Clark Interpretive Center
between Bismarck & Minot at Washburn. Not sure about overnighting, but neat to visit, nice place to take a break. Pretty vista.
Not far from Washburn, the Knife River Indian Villages Nat'l Historic Site
was very interesting.
We found the Scandinavian Heritage Center and Park in Minot
was neat to see.
Also between Minot & Bismarck, Lake Sakakawea State Park
with links to other sites. Also in the area, Cross Ranch State Park
. We have not been to them, but my son has.