As above, Paignton is lovely. Bristol is also very nice, although I would go for somewhere just outside of Bristol myself, rather than being too close to the city centre.
North Devon is lovely, I have a fondness for Beaworthy and Woolacombe in particular.
Personally, Taunton would be a place I'd stay away from. The town itself is a bit... er... scummy, but then you get those parts of most towns. I'm sure Taunton has a nice side to it.
What is it you're looking for? Town, city, country?