Nepal's hospitality is one of the best in the world, there are thousands of solo women travelers comes every year. It is safe and Nepal is completely Best place  in terms of tourist safety. While you are on trek you can even take female trekking/tour guide , it is easily available from our Company.