sunglasses Paris Hilton purse warm up suit valet hoodie stripes

Thinking of joining the Navy, Paris?

Miss Hilton stepped out in a nautical ensemble, complete with striped shirt and big red anchor, as she headed to a doctor's appointment in Beverly Hills, before lunching at Toast, on Monday.

The newly-single heiress is looking thinner than ever these days, and it may have something to do with her reality show, The World According to Paris. Hilton has been working hard to keep her body in perfect shape after complaining of feeling 'fat' on the show when she gained a few extra pounds this year.

"I've been doing Pilates to help keep my body toned and cardio in the gym. I'm also eating a lean diet with lots of organic fruits, veggies and vitamin juices," Hilton revealed recently.

All that hard work is definitely paying off!