Sinope, you can enter Nepal by using your Nepali passport but coming back you need to show either US Visa or Green Card else they will not let you board the flight. Better use your US passport, apply visa for Nepal (https://online.nepalimmigration.gov.np/ ) and pay $40 fee upon arrival.

About nice Restaurants google "M&S hunger hunt", you will find plenty of options.