The pair spent the day on a beach on the island of Maui Sunday.
The House M.D. and Saturday Night Live stars went snorkeling and paddle boarding.
They even cuddled in the surf with Sudeikis holding his bikini-clad girlfriend in his arms and gave her a tender kiss.
The couple is expected to wed later this year.