updated 05/27/2013 AT 9:00 AM ET
•originally published 05/27/2013 AT 10:00 AM ET
Beach babe alert!
As the East Coast remains chilly this spring, bride-to-be Olivia Wilde headed off to Hawaii, where she’s already making her own sort of waves in a tiny bikini.
The Incredible Burt Wonderstone actress showed off her fit body in a blue and purple striped two-piece swimsuit.
Lovebirds Wilde and Sudeikis later walked on the sand carrying snorkeling gear, basking in the sunshine.