Fuzhou is an old port city, Marco Polo visited it. Today, Fuzhou is the provincial capital and administrative center, and also a major center for light industry. Fuzhou is right across the straits from Taipei, and there is fairly heavy Taiwan investment.
West Lake Park is an attractive urban lake in the center of Fuzhou. Rent paddle or electric boats and explore the lake. Walk over the arching footbridge to to the Fuzhou Science Museum, a small but nice museum featuring dinosaurs. Or, walk around the lake itself, it is surrounded by sidewalks and a boardwalk.
Qi Mountain is a forest park with big, waterfalls and stunning views over receding mountain ranges from a vertigo-inducing suspension bridge.