Tourists will usually get to Bergen by plane, or by rail from Oslo. The trains are excellent in Norway, and the trip from Oslo is a comfortable seven hours. But there's a more interesting way for those with the cash: take the train as far as Myrdal, then take the famous and overrated Flam railway down to Flåm on the Sognefjord. From here you can get a fast ferry all the way down the fjord to Bergen. The ferry takes about five hours and gives breathtaking scenery all the way.
If you can't afford that, you probably shouldn't be in Norway in the first place, and you won't be able to eat! We (two) had a (poor) pizza and a (bad) Caesar salad, and two beers, at a resaurant in Bergen, and the bill came to NK300 -- about $75 Australian.
If you are on a budget, you can do worse than eat at Burger King. It will cost three times as much as home, but at least you won't use all your money in one night, and it will taste OK, whereas restaurants will probably disappoint unless you are Bill Gates and can afford the best.
There's a great hotel in Bergen, in the "middle" range: the Victoria. It's really central, five minutes walk to the railway station, five from the docks, and really comfortable. The walls are crowded with interesting art, and the breakfasts are great. (Eat big and you'll save on lunch.) But stay away from the attached restaurant.
Highlights of Bergen include the Fløybanen cable railway which runs up the hill, with great views from the top; also the quaint wooden houses which crowd the hillside, and other parts of Begen.
If you are there on a Sunday, go walking -- everything will be shut, so that's about all you can do anyway!
Oh yes, and it didn't rain at all for the three days we were there.