Da fällt mir spontan ein:
Steinbergs NaturHotel Wildewiese (etwas teurer, aber bei schönem Wetter perfekt zum Draußensitzen geeignet)
oder
Treibgut Sorpesee (mit schöner Aussicht auf die Sorpe, draußen überdacht)
oder
oder
Pension Gut Stockum mit Coras Cafe (die besten Torten u. Kuchen überhaupt)
Müsste man halt nur die Strecke jeweils etwas anpassen...