To me the best views are from the "Highland Hotel" and the "Mt Fuji Visitors Centre".
We took a tour from Tokyo which included hotel pick-up, a stop to Mt Fuji Visitors Centre, a drive up Mt Fuji, lunch at the "Highland Hotel", cruise on Lake Ashi and a cable-car ride up Mt Komagatake; all for 12000 Yen (10000Yen if without lunch option).
We left the tour at Odawara train station where we stayed a night at the Odawara Hilton (highly recommended), before taking the Shinkansen to Kyoto the next day.