Lea Michele and Cory Monteith are taking their relationship south of the border.

The "Glee" costars were spotted enjoying a romantic vacation in Cabo San Lucas, Mexico over the weekend, where Michele showed off her incredible body in skimpy black two-piece. The actress, 25, also flashed some of her tattoos (she has 14!).

Despite hooking up for a while, the duo didn't go public until February, and according to a source, Monteith, 29, brings out the best in Michele, who endured a long distance relationship with with Broadway star Theo Stockman until September 2011.

"Cory is definitely having a positive effect on Lea. She's much less miserable these days," the source tells Us Weekly. "Even when she was with Theo, she was always depressed being so far away from him and not getting to see him. She likes having someone with her that's actually there."