On the same day we visited a nearby town, Barfleur. It was a lovely sleepy seaside town with picturesque views and a distinctly fishy smell - it is a fishing town after all.
We stayed in a great 3 bedroom gite located only 30 minutes from Cherbourg. The owners were really friendly and nothing was too much trouble. The website here shows some good pictures of the gite, including it's location.
Near to where we stayed, was a town called Bricquebec which has a castle in it's centre where we enjoyed a gorgeous lunch of paella. After a slight mix up with obtaining a fork we were sat in the sunshine eating our lunch. After a walk around the market we strolled back to the car and came across a beautiful stream leading down someones drive way, what a great sight to see on your way home!