Куда сходить - вариантов масса. Для первого раза можно в Покхару заехать, а оттуда или по окрестностям или к Аннапурне. Лететь не нужно, а можно. Если хотите потратить меньше времени и больше денег. Также можно ехать на автобусе, автомобиле, мотоцикле или велосипеде, что существенно дешевле. Необходимость проводника для меня лично сомнительна, но вам виднее. Кстати, почему именно англоязычного? В КТМ немало русскоязычных. Как осуществить? - купить билет, полететь\поехать, а потом идти по тропинке вверх или вниз, любуясь пейзажами и не забывая смотреть себе под ноги.
Гостиницу советовать сложно - определитесь для начала с запросами и бюджетом. Я всегда живу в Pilgrims Guest House, там уютно, недорого (10-15 долларов за двуспальный номер с приаттаченным душем и туалетом) и хороший персонал. Друзья жили в Tibet Guest House, он попафоснее и дороже. Имеет смысл на месте походить и посмотреть, где понравится - там и заселитесь. 80% гостиниц Катманду сосредоточены на трех соседних улицах длиной метров 500 каждая, называемых район Тамель.

Если нужна будет помощь там, пишите на Pastor_x на маилру, дам контакты русскоязычного гида