Eco Paradise Lodge
see sleep section
Right across from the entrance to the airport there is an excellent German bakery, that serves a delicious "apple cheese cake", along with very good coffee
Lukla