Newcastle has some nice beaches, parks, and accommodation