Depends on what sort of holiday you want.
If you’re 25 and want to party - Newquay
If you’ve got small kids and want beaches, amusements, aquarium, zoo and other things to do - Newquay
Padstow is a nicer place but tiny and all shops and cafes, so you’d need a car and expect to travel out on day trips to do things.