Where is the best area to stay in Cornwall when visiting the Eden Project?

Susan C asked: I’m coming from Edinburgh for 3 nights, flying into Newquay. Do you suggest I stay in Newquay, Truro or somewhere else. Also, should I here a car or use public transport to get around?