You'll arrive at Fulda's central train station. If you're on foot, you'll probably want to go downstairs from the train station, as doing so will funnel you towards the major sites, hotels, the tourist office and the downtown. If you stay upstairs and cross the street you will reach the bus terminal which is very close.
Unless you have a lot of luggage, or don't care for walking you won't any transportation as the town is fairly compact. If you do want transportation however, you can catch some city busses at the central train station, or a taxi. Both are available on the road outside the upstairs of the train station.
Fulda's architecture mostly escaped the baroquization that took over much of Europe. The lack of decoration makes the buildings gives the eyes a rest from the ornateness of other cities.
The tourist's office is open M-F 8:30-18:00, Sat/Sun/Holidays 10:00-14:00. It's address is Bonifatius Platz, 1. To get there from the train station, exit through the downstairs of the station, and go straight about 6 blocks. There is a tourist computer-terminal available for extended hours with hotel, sights, and other tourist information.
We also know that there are also a few people who just love to shop ;) and for those lucky people Fulda is actually a great place to go to if you want to get a look of the German highstreet shopping scene. In Fulda you have Galleria Kaufhof, Karstadt, and Muller which are all major German retail stores.
If you head towards the tourist office, you can turn left on either of the last two streets to find several smaller restaurants at various levels of price and formality. Most have outdoor seating weather permitting. The plaza where the tourist office is located also has several restaurants.
Check the tourist site for hotel listings and phone numbers
You could take the train and go to regional cities such as Frankfurt am Main, or Kassel with a Hessen-Ticket which are reasonably cheap (?24 for 5 people for the whole of Hessen Bundesland). You can go further afield with the Inter-City or the Inter-City Express. From Fulda Hauptbahnhof you can go as far as Vienna, Milan, Rome, Paris, Strasbourg and many more cities in Europe. You can also go to Prague from Fulda also. If you wanted to depart from Frankfurt Airport you could also get the train from Fulda.
Fulda also has a bus station so you can go to local villages from the city of Fulda if you are only visiting the city on a day trip. You can get tickets quickly and easily from the Fahrkarten Automat (automatic ticket machines) you will also find these at Fulda's Hauptbahnhof.
If you have rented a car already Fulda is near an Autobahn to Frankfurt and if you go around the city there is a road off for Munich, Koln and more cities. It is approximately 1 hr and a half to Frankfurt if you are looking to see the sights and it is about the same distance to Kassel in the northern part of the state from the city of Fulda.