While soaking up some sun with fiancee, Jason Sudeikis, Olivia Wilde flaunted her taut muscles and killer bikini body on a Hawaiian beach on Monday.

The couple continued their tropical vacation with some paddle boarding, according to Just Jared, which featured tons of pictures of the happy couple. It seems that the 29-year-old actress hung out with her shirtless fiancee, 37, and they were having the kind of fun that would make some jealous.

It must be the Maui warmth and breezes, which look like they do a body good.

Wilde sported a strapless black bikini while riding the ocean waves, and her significant other wore red-and-black printed swin trunks. They both looked to be in beach bliss, taking full advantage of all the paradise had to offer them.

"They spent a lot of time on the beach and were very affectionate and loving, " a source told US Magazine.  "Jason seemed like a real gentleman, helping her, holding her towel when she showers. Lots of kissing and passion."

The "Drinking Buddies" actress and "Saturday Night Live" comedian, who announced their engagement in January, were "definitely showing their love in public," the source added.

Thinking their love with last? Tell us why below!