Lake Prince and the other small lakes in that area offer good fishing with a lot of different species... including land-locked Stripers.

The James River can be fun too.

The Chickohomny is a bit difficult at times and there are too many speedboats, skier for my liking. It is scenic, but it's so big that unless you know some hot spots already you could spend a lot of time not catching anything.