Lea Michele switched things up and traded in her bikini and surfer gear for a casual summer ensemble. The star stepped out for the first time with new beau Matthew Paetz on a stroll through a Los Angeles park, and looked radiant in MinkPink’s festive “Ranch Fiesta” frock ($84; bloomingdales.com).

Michele’s fit-and-flare sundress was the perfect choice for enjoying a warm day outdoors and featured an allover geometric pattern with back-baring cutouts. The Glee actress completed her look with Yosi Samra leather flip-flops ($53; shopbop.com) and a luxe black Givenchy messenger bag ($1,735; barneys.com), which are both available now for your shopping pleasure. We love Michele’s easy, fresh style—she looks adorable!

Check out more of Lea Michele’s best looks in our gallery.