Rachel Uchitel hits the beach for her honeymoon

Nov 22, 2011 at 3:37 p.m. ET

Rachel Uchitel, former Manhattan party planner and noted celebrity mistress, enjoys a bit of beach time frolicking with her own man for a change.

So much for those pesky pregnancy rumors! There was barely a baby bump in sight as Rachel Uchitel, 36, flaunted her beach body in a patterned two-piece at the luxurious Villa del Palmar Resort on Monday.

For those not in-the-know, the high-profile celebrity mistress headed South of the Border over the weekend and is presently honeymooning on the sunny Mexican island of Loreto.

Yes, we said honeymooning. The former Manhattan party girl, perhaps best known for her not-so-clandestine affairs with married Bones actor David Boreanaz and philandering golfer Tiger Woods, has swapped her "Bad Girl" image for a new one: "Cougar Wife." (Not to be confused with the equally popular "Sister Wife.") Rachel married 26-year-old businessman Matt Hahn, an ex-college football player, in front of a small group of 12 at the famous Little White Wedding Chapel in Las Vegas last month.

How charming.

David Boreanaz calls affair with Rachel Uchitel "a bonding experience" >>

Loreto boasts captivating beaches, vistas bustling with romance, and a wealth of natural habitats. The paparazzi snapped away with glee as Rachel and Matt indulged in it all. The twosome even took a cooking class.

"Having the best time in Loreto, Mexico! Learned how to paddle surf today for the first time..The chef at Villa del Palmar actually taught @MattyHahn how to cook my favorite meal. Best surprise!" the leggy brunette wrote in a Tweet posted yesterday afternoon.

The marriage is the first for the groom and the second for Rachel: The one-time Celebrity Rehab star was briefly wed to a childhood friend for four months back in 2004. Prior to her first marriage, Rachel was engaged to James Andrew O'Grady, a New York investment banker killed in the 9/11 terrorist attacks. Uchitel's first experience with the limelight came when an image of her scouring Ground Zero, crying and clutching a photograph of O'Grady, landed on the front page of The New York Post that September, 10 years ago.

If Life & Style snoops are to believed, Matt and Rachel, a couple for only eight months, have wasted no time starting a family. Uchitel reportedly found out she was pregnant after auditioning for yet another reality show -- the Emmy-winning reality competition The Amazing Race.

"They were going to try out to be a couple on the show and when she had a drug test, it came back positive that she's pregnant!" an insider gushed a few weeks ago.

When they aren't subjecting fellow vacationers to nauseating public displays of affection, Rachel and Mark reside in San Francisco. We hear the couple is already busy planning a second, larger wedding to coincide with the arrival of their first child.

Image courtesy Twitter.com