I would suggest staying at 'the boarding house' by fistral, although book quickly as it will fill up - it's very popular, particularly if there is something going on ie. ripcurl boardmasters/beach break etc. Fistral is a short walk to the shops - maybe 10mins max. but on the way to (unsnazzie) central newquay there are lots of caf�'s and a big supermarket. I wouldn't avoid fistral on the basis that it's far - you won't even notice.
For days out I would recommend checking out st ives or helford passage depending on how far out you want to go. At helford passage you can get a boat + skipper and go on a pub by water crawl.
Although other belluschi's inland are pretty rubbish, the one in newquay is fun, and sailors has alright nights on. It's small enough to search around