West Lake Park
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.
Wuyi Square
A central square with a huge statue of Mao. Visit at dawn or dusk to watch the ceremonial raising or lowering of the flag by highly trained and immaculate soldiers. Or visit at 6AM-8AM or late on weekends to watch at least half a dozen of martial arts, both armed and unarmed, being practiced. The founder of Uechi-ryu karate, Uechi Kanbun, spent 13 years in Fuzhou, from 1897 to 1910. There are a group on the East side of the park who say their style is what he studied.
Gu Mountain
A Taoist temple houses nationally important archives written in monks' blood as well as superb veggie restaurant. It is a 1,900 meter climb, or a 20 minutes cable car journey to the top.
Baiyun Mountain
Less heavily trafficked than Gu Mountain. After the grueling top section, you will be rewarded by some genuinely beautiful hospitality and refreshing tea in a cave! Magic. Plus some great views over the city.
Wu Mountain
Overlooking the main square, a short walk to the hilltop which houses a pretty average temple. However, on the way up there is plenty of entertainment in the form of musicians and singers who congregate here to practice. The White Pagoda is also accessed by the same road behind Mao Tse Dong's statue and worth a look. There are several very good arts and crafts shops at the base of the hill. Haggle for all you are worth to obtain good prices. There is also an excellent Xinjiang restaurant near the top of the road up the hill.
Qi Mountain
A ¥5 bus ride from Fuzhou plus the last stage in a mian bao chi up the winding 17km road to the site. A forest park with big, waterfalls and stunning views over receding mountain ranges from a vertigo-inducing suspension bridge. All this and monkeys to feed.