RE: good places in Cornwall?
I live in Cornwall so i know a thing or two.
I would recommend Falmouth, St Austell as well as Bodmin.
You can get to Plymouth (in devon) very easily and it has all the entertainment and shopping you may require.
Newquay is a good place, why would you avoid it?
If your after a beach definatly check out Padstow and the surrounding beach areas.
Hope this helps.