Paris Hilton looked like she was enjoying herself yesterday as she cuddled up to new boyfriend Doug Reinhardt on the beach in Hawaii.

The hotel heiress and her new man were spotted in a passionate embrace as they paddled in the sea on what is their first romantic holiday away together.

And the happy couple seemed more than ready for their close-ups.

Paris smiled at the camera as she walked hand-in-hand with her new love, who stars in MTV's The Hills.

Wearing a blue bikini and shorts, the Simple Life star opted for a low key look with her blonde locks tied back with a quiff.

The pair were seen kissing and holding hands throughout a birthday dinner for Paris at the weekend, before kissing on stage in a club.

See Paris and Doug looking all loved-up below