The Atlantic west coast is just perfect for sand, surf, seafood and a fine culture fix