Defo get a look at St. Ives mate, its a beautiful little part of the world, ive been loads of times, and theres always something i discover that i missed last time. Newquays pretty cool, but to get the best you'll have to stop near the town which can be a ballache with the car.
If you do go to St. Ives, take the coast road out of town into St. Austell, you wont be disappointed..