Naya Rivera Shows Off Her Toned Bikini Body, Glam Red Lipstick During Hawaiian Vacation With Boyfriend Big Sean

Naya Rivera hit the surf with her boyfriend Big Sean in Hawaii on May 12, 2013. Splash News Online

Taking a walk on the wild side! It's barely been one month since Naya Rivera and boyfriend Big Sean stepped out on the red carpet at the L.A. premiere of new Jackie Robinson movie 42, but the lovebirds aren't ones to hide their budding romance. The couple hit the beach in Hawaii on Sunday, May 12, one day after the rapper's big show in Honolulu.

Rivera, 26, and Sean, 25, looked at ease and happy as they strolled down the beach with giant paddle boards in hand. But Rivera didn't let a few thousand miles between her and Hollywood lessen her look. The Glee actress maintained her glamour by pairing her leopard-print bikini with bright red lipstick and a top knot.

The "My Last" rapper, meanwhile, opted for a pair of camo-print swimming trunks.

In Allure's annual Look Better Naked Issue, out last month, Rivera explained that even though she has a fit figure now, she always felt insecure about her body, especially when she was waitressing at Hooters.

"When I was working there, I was really skinny — a lot skinnier than I am now," she told the magazine. "But I was always self-conscious. It's so funny now to feel completely different."

The hot pair were first rumored to be dating back in March after they exchanged flirty messages on Twitter and Rivera showed up at the rapper's birthday party earlier in the month. After the are-they-aren't-they duo confirmed their relationship, however, Rivera couldn't resist gushing about her man.

"He's awesome, and I'm really happy, and I feel like I'm in a really good place in my life," she told E! News at the time. "So yeah, we're doing really well!"

Rivera was previously linked to Glee co-star Mark Salling and Glee writer Matthew Hodgson.

For access to all our exclusive celebrity videos and interviews – Subscribe on YouTube!