The Travel Channel pegged it as one of the world’s sexiest beach bars. Mel Gibson picked it as the place to drink vodka and tequila the night of his infamous arrest. And LeAnn Rimes and new hubby Eddie Cibrian chose it last Saturday as the spot for a post-wedding brunch.

The cobalt blue bar at Moonshadows in Malibu, California was once a popular hangout for surfer dudes. But ever since Italian-born Andrea Bullo took the reins, Moonshadows and its shell lamps, understated Japanese décor and umbrella-dotted patio that hangs over the Pacific Ocean has become an upscale spot to enjoy innovative cuisine and toast the always-brilliant California sunset.

Rimes and Cibrian showed up at Moonshadows in a classic Chevy Corvette convertible to meet 40 friends. Already, they’d surprised many of their friends and family who, thinking they were coming to a late engagement party (the duo first announced their engagement December 27), discovered Friday they were there at the private Malibu home to watch the couple trade “I Do’s.”

On both occasions, Rimes wore white. On Friday, she wore a handmade Reem Acra (along with a quarter-million dollar art deco brooch with 25 carats of diamonds, 10-carat diamond earrings and three wedding bands representing Cibrian and young sons Mason and Jake) and at Moonshadows, she wore a revealing white crocheted Pucci dress with matching crocheted bag.

Click here for more on this notorious Malibu restaurant.