What do I need to do to go to the beach with Natalie?
Progress in her storyline, have her affection at 11 or more. And you will have to have the beach class trip unlocked through School Policies. If you don't have access to School Policies yet, follow the hints on the main character's profile.
