Lea Michele and Cory Monteith Enjoy a Romantic Vacation ‘in Paradise’

Suzy Byrne
OMG Relationships
View photos

Lea Michele and Cory Monteith are starting off the new year with some cozy couple time.

The “Glee” lovebirds have been enjoying a PDA-filled vacation in Hawaii, where they rang in the new year together. Looking happier than ever, the couple of nearly one year frolicked on the beach Tuesday. Michele, 26, showed off her toned body in a bright orange strapless bandeau bikini, proving that a lot of dancing does a body good. Meanwhile, Monteith, 30, stayed covered up in swim trunks and a surf shirt, but happily gazed at his girlfriend as she splashed around in the water.

At one point, the duo stood together in the shallow surf with their arms wrapped around each other. It was a picture perfect moment as Michele gently rested her head on Monteith’s shoulder. As they strolled back to their rental later, they held hands and were all smiles.

The actress has been giving her Gleek fan base little teases about her romantic getaway. When she arrived late last week, she tweeted, “In paradise and I've never been happier:) Time now to rest, relax, and enjoy some fun in the sun!” On Thursday, after nearly a week there, she posted, “Having the most amazing vaca:) Feeling so rested and relax (sic) and happy! Also rockin' some sweet tan lines right now. lol.”

View photos

Michele appeared in the December issue of Marie Claire and gushed about her romance with Monteith, whom she started dating early last year and went public with in May 2012.

"I don't even remember a time when he wasn't my boyfriend," said Michele, who dated actor Theo Stockman for a year prior to hooking up with Monteith. "No one knows me better than Cory. Feeling like you have that net underneath you allows you to jump higher and go farther. He makes me feel like I can do anything. For the first time in my life, I feel really, really settled and happy. I feel like the luckiest girl in the world.”

Well, that happiness certainly shows!

More Celebrity Features on Yahoo!:

Follow omg! on Twitter