I've stayed in the Fjelsted Skov Kro a lot of times. The rooms are very fine, you can choose a very well-made meal in the cafeteria and the staff knows how to make you feel comfortable.