Making the most of their romantic holiday, Lea Michele and Cory Monteith showed up on the beach in Hawaii on Tuesday (January 1).

Always the adventurous type, the “Glee” gal pranced around in a red bikini as she explored the warm waters while her beau stayed on shore and snapped pictures.

The night before, Miss Michele posted a picture of fireworks on the beach along with the caption, “Happy New Yeaer! So excited for 2013.”

Last month Cory appeared on “The Ellen DeGeneres Show” and confirmed that he and Lea are definitely very much in love.