Most visitors end up in Gotemba on their way from Tokyo to the summit of Mount Fuji. The Asagiri (あさぎり) express train connects Odakyu Shinjuku station directly to Gotemba; alternatively, you can take the JR Tokaido Line to Kozu and transfer to the JR Gotemba Line.
During official climbing season there are direct buses from the Gotemba station to the Gotemba 5th station that take about 40 minutes and cost ¥1080/1500 one-way/return.
There is a quick (90-minute) bus to Gotemba from the Odakyu depot near the west exit of Shinjuku station in Tokyo, and a bus that takes slightly longer (100 minutes) from Tokyo station. Both cost 1540 yen and make a few stops along the way on the Tomei expressway. Buses to Tokyo from Fukuoka, Hiroshima, Kyoto, and Osaka may stop at Tomei Gotemba depending on the schedule.
Haneda Domestic/International Airport - Buses run to and from Haneda with more frequency, but still few times a day. The bus makes a stop at Yokohama Station, which can be a preferable way to travel than by train. Tickets can be bought at the Odakyu ticket booth on the Otome side of Gotemba station. Times are also posted.
Bus service in Gotemba exists, but Fujikyu has limited service with buses running once every hour, if that. Walking around Gotemba is the best way to experience its quaintness as well as to find random beautiful views of Mt. Fuji.
Gotemba Heiwa Koen (Peace Park) (御殿場平和公園) The Peace Park has a white pagoda with golden Buddha statues as well as temple dogs donated from other Buddhist countries in Asia. Prayers can still be heard at the temple on the grounds. Also enjoy the walkway of Bodhisattva statues hidden in the woods. During the spring, the area is covered in cherry blossoms.
Kogen Brewery （高原ビール）- Kogen Brewery is a large complex housing various restaurants as well as a Brush Up Hotel and hot springs. During the winter months, there is a large illumination display as well as open stalls selling food. There is also a bakery and food store, gift shops, and a flower shop in addition to a local fruit and vegetable market. Shuttle buses run about once an hour with service to Gotemba Tomei Express and Gotemba station. Buses are also available to Iwanami, Susono and Mishima stations. The shuttle bus is free. 
Gotemba Premium Outlets - Gotemba Premium Outlets offers brand names with a good variety of shops (from Armani to Adidas). A free shuttle bus runs everyone twenty minutes from 9am to closing hours from both Gotemba station and the Gotemba Tomei Express. On busy days, it's faster to walk there (half an hour to forty-five minutes from the station). 
"Little America" exists on 246, with a McDonald's, Baskin Robbins, KFC, and Denny's all in a row. Local family restaurants include Jonathan's, Big Boy, Coco's, and Yoshino. Chain and local izakaya (food and drink bars) can be found around the station.
Meiten Kitchen and Bar Located a short walk from the station, this restaurant is a house converted into a small eatery. They have an English menu as well as alcoholic drinks. Food ranges from seasonal curry to pradatha to spaghetti and salad.
Gotenba is lacking in genuine bars but has a few chain izakayas.
Check out Dorifu for somewhat of a bar atmosphere.
Hibiki serves as a restaurant but very occasionally pulls out the stops for a good club event, with local and Tokyo DJs playing good electronic dance music and a crowd coming from neighboring towns.
Wednesday night at Majolica was ladies' night, with reduced prices on drinks and no ladies. Now closed - alas, still no ladies.
Gotemba Youth Hostel 3857 Higashiyama, Gotemba-shi, 412-0024, Shizuoka-ken (+81) 0550-823045
The cheapest place in town. Call for rates.
The Gotemba city website has a list of other sight seeing spots within the area. 
For those living within Gotemba or staying for a longer period, it might be worth it to contact the Gotemba International Association. GIA puts on various international and culture events in the city every year. 
Buses to Hiroshima, Kyoto, and Osaka stop regularly at Tomei Gotemba; you can buy a ticket as you board. There's a free shuttle from Gotemba station to Tomei Gotemba leaving every twenty minutes.
Kawaguchi-ko （河口湖）- located on the 'back' side of Mt. Fuji. Buses run directly to Kawaguchi-ko from the Gotemba station Fujikyu bus stop. Watch the sun rise over Mt. Fuji.