Shibuya and Shinjuku are easy to access anywhere and have lots of lots of restaurants for dining options. The train runs till late and you can reach to Mt. Fuji directly by bus from Shinjuku.
This article also may help you:
12 Best Area To Stay In Tokyo To Match Your Travel Needs