Sleeping Lady is by far the nicest place to stay in Leavenworth.
It's just up the road towards the national forest, so no 'little tyrol' overload like you might get right in town.
They really emphasize the food.
Everyone who stays here meets for an exquisite dinner every night.
Check out their website, here:
http://www.sleepinglady.com/home/
more