Very interesting stuff!
If you want to be in the center of town the Yak and Yeti is the usual place to be. If you want something affordable that has a lot of charm try the Summit Hotel in Patan - I like the location. For lunch/dinner try Chez Caroline at Babar Mahal Revisited.