Just want to say a huge thankyou to everyone who provided advice in this thread.
cmon0005 and I had a fantastic trip in Nepal.
One of us will do a proper trip report with photos soon, but some highlights:
Ambassador Garden Home as suggested in this thread, was definitely a hidden gem, great little place with extremely helpful and friendly staff.
Mountain flight was fantastic, plane left 30mins late, however we were greeted with perfect weather.
Went to Pokhara for a day trip with guide organised by our guest house, flew up early morning drove through the scary mountain roads from Pokhara back to Kathmandu at night, wow that was an experience.
Tried some of the restaurants that were mentioned in here, actually was surprised by the breadth and quality or restaurants in Thamel, Third Eye Restaurant was amazing.