Depending on where you land, you have to go to PingTang for the beach and seafood. 3ally7street for its historial value and food! There are tons of free museums in this place too! Food: Fuzhou fishball, pot-side rice noodle, fuzhou porkskin wanton, shark skin soup, all kind of clams and shell seafood!
Fuzhou is a big sprawling city and is one of the first recipients who benefits largely from China's transition from a state planned economy to a free market system. There are many karoake bars, Chinese restaurants, and shops.