B&B with your bicycle
Take your bike to Tyklundgaard's Bed & Breakfast and experience the beautiful nature in Mid-Jutland. Here you can e.g. cycle on "Natursti" (Nature Trail), formerly railway route 31, which was called Denmark's most beautiful Railway. After the railway line was shut down, the railway tracks were removed, the whole route got asphalted and invites now for a wonderful bicycle trip.
You can also take your bicycle on a veteran train that runs between Bryrup and Vrads station. But also the "Genfundne Bro" (the rediscovered Bridge) is worth a bike ride and it's only 17 km away from Tyklundgaard.
Also "Hærvejen" (The Army's Trail), which is National Cycle Route # 3, is a good reason to get out on the two-wheeler. Hærvejen's cycle route (marked with blue on the map of Hærvejen's website) has been upgraded with new signposting north of Viborg. Some sections got moved to more scenic and traffic-safe routes. You can see much more about the possibilities of cycling on Hærvejen's website.
There's a nice free app for "Hærvejen" on Google Store (Android) .Click hee to find the app.
Maybe you are more for some short day trips near Bryrup and Vrads and a bike ride through Palsgaard plantation and with the possibility of a dip in Hampen lake is highly recommended.