The 32-year-old reality TV star was spotted frolicking on the foreshore in a blue bikini, at one point enjoying a game of catch.
But it seems her attempt to look suitably sun-kissed for the outing didn't exactly go according to plan - her elbows and stomach showed signs of blotchy fake tan.
Still, she looked in great spirits as she ran around in the sand and later reclined on a towel to check her iPhone.
Bikini girl: Holly Madison slipped into a bikini for a day of fun in Los Angeles yesterday, but it her fake tan had left her looking a little blotchy
Of course, it has not been a great start to the year for the woman who could once lay claim to being Hugh Hefner's No. 1 girlfriend.
Firstly, there's the little matter of 85-year-old Hefner's impending marriage to Crystal Harris, 24, which must sting considering he repeatedly told Madison that he would never marry again, before she left him in 2008.
Then last month she split from All Time Low guitarist Jack Barakat, the latest in a line of failed romances.
Earlier in the year, however, Madison was dealt an even harsher blow when producers of her burlesque review in Las Vegas, Peep Show, ordered her to lose weight.
Time to relax: The reality TV star checked her iPhone as she soaked up the sun
Madison, who weighs 115 pounds, was told by producers to lose the 15 pounds she gained when she moved from the Playboy Mansion to Sin City.
Bo Peep: Madison shows off her enviable curves to celebrate the Burlesque review's second birthday in Vegas on Monday
The indefatigable blonde told Radar Online at the time: 'I always thought I looked fine. It was a shock to me when they told me to lose weight. I'm still up in the air over what to do.'
'I feel like I changed my eating habits to really healthy; I've lost a few pounds. I'm still getting there and deciding if I even want to lose weight.'
Happily Madison, who has always been proud of her realistic curves, resisted the urge to become a stick insect and still celebrated the second year anniversary of the Vegas extravaganza at the Chi Showroom in Monday.
In her Bo Beep outfit she looked reassuringly voluptuous, and yesterday's bikini poses are further proof that she is yet to compromise that va-va-voom figure.
The 5ft 7in former Playboy model even allowed unretouched bikini pictures of herself to be published in American magazine Life & Style last month.
'I have cellulite - and had it even when I was at my absolute thinnest,' she told the publication. 'I’m never not going to have cellulite.
'People need to just accept that it’s there and maybe dress accordingly or use body makeup to cope with it.'
'I’ve always had a butt, and I want to keep it - cellulite and all. I’m proud of my body.'
But the blonde confessed: ‘Once I realised that other people were noticing that I’d packed on a few, I was embarrassed to go onstage’.
And she admitted that it was easier to stay fit while she was one of Hugh Hefner's kept ladies.
Madison says: ‘I didn’t have a job. There wasn’t much going on, so you tended to focus on the way you looked all the time’.
But she insisted that her love of food remains: 'My favourite type of food in Vegas is the gourmet drunk-food kind: mac ‘n’ cheese, adult tater tots and pigs in a blanket. I just love, love, love food!'
'I'm just making sure I also do pilates and have salad and fruit with all the fun stuff, it's all about moderation but I'm never going to stop enjoying myself, or start worrying about having a butt!'- via Daily Mail