Avril Lavigne & Brody Jenner Relaxing In Hawaii

Avril Lavigne shows of her fit body in a two piece as she relaxes on the beach with her man, Brody Jenner. The two have been in Hawaii for the past few days.

Credit: Too Lame

Brody Jenner & Avril Lavigne Enjoying Hawaii

Brody Jenner was spotted enjoying the waves in Hawaii with his longtime girlfriend Avril Lavigne yesterday, January 3, 2011.

Credit: Too Lame

Paris Hilton & Cy Waits Arrive Back To LA

Paris Hilton and her boyfriend Cy Waits arrive on a flight from Maui at LAX airport in Los Angeles on December 27, 2010.

Credit: Zimbio

Photos by Photo Agency

Paris Hilton & Cy Waits' Christmas In Hawaii

Still living the good life in the islands, Paris Hilton and beau Cy Waits enjoyed the Hawaiian sunset on the beaches of Maui on Christmas Day (December 25).

Clad in a green one-piece swimsuit, the hotel heiress and her man wandered the sandy shoreline as they eased into their evening Christmas celebrations.

Credit: Celebrity Gossip

Nicky Hilton Spotted On The Beach In Maui

Nicky Hilton was spotted enjoying some fun in the sun in Maui along with her mom, Kathy Hilton on December 23, 2010. The entire Hilton clan is in Hawaii for the Christmas holiday.

Credit: Zimbio

Photos by Photo Agency

Paris Hilton & Cy Waits Take A Dip In The Pacific

Paris Hilton and beau Cy Waits spend time relaxing in Hawaii. The couple could be seen swimming, hugging and kissing. Paris & Cy looked very much in love as they played in the water.

Credit: Zimbio

Photos by Photo Agency

Paris Hilton With Parents And BF In Maui, Hawaii

Paris Hilton escapes to the sun for a family Christmas vacation in Maui, Hawaii, with boyfriend Cy Waits and her parents Rick and Kathy Hilton.

Little sister Nicky and her fiance David Katzenberg are also in the Ahola! state to celebrate the festive season in style.

Credit: Zimbio

Photos by PacificCoastNews.com

Paris Hilton & Cy Waits Enjoy The Maui Sunshine

Paris Hilton & beau Cy Waits enjoy their first day of their Hawaiian Christmas vacation by taking a romantic and relaxing stroll along the shoreline. The pair looked happy as they enjoyed the sun and sand. Paris & Cy are in Maui for the traditional Hilton Christmas celebrations.

Credit: Zimbio

Photos by Photo Agency

Paris Hilton & Cy Waits Arriving In Maui For Xmas

Paris Hilton and beau Cy Waits arrive in Maui safe and sound despite a security alert in LA delaying their flight for more than an hour. The heiress's plane had to be searched after a 4in knife was found in a seat pocket. 

Paris & Cy are in Maui to join the Hilton clan for their traditional Christmas family gathering. The pair looked happy to be on solid ground as they made there way through the airport holding hands and hugging each other.

Credit: Zimbio

Photos by Photo Agency

Paris Hilton Evacuated After Knife Found Aboard

Paris Hilton and other passengers on a Delta flight from Los Angeles to Maui were taken off the plane at LAX, after a passenger on the plane found a 4-inch serrated knife in a seat pocket.

The passenger brought the discovery to the attention of a flight attendant, who then called security ... Paris tells TMZ.

We're told all of the passengers were ordered to deplane.

Security is now doing a sweep of the plane, looking for other weapons.

Paris was on the plane with boyfriend Cy Waits ... in first class, of course.

The pic above was taken as Paris arrived at LAX this AM.

UPDATE: The plane has now been swept, and we're told passengers are in the lounge waiting to get back on.

UPDATE 9:39 AM PST: Law enforcement sources tell TMZ .. the blade is a "box-cutting knife" which belongs to the airline crew.

We're also told police were not called because airline officials knew who the knife belonged to. 

Credit: TMZ

Christina Aguilera Enjoying Her Time In Hawaii

Enjoying her time on the Island State, Christina Aguilera was spotted in Waikiki, Hawaii last evening (October 17).

The “Ain’t No Other Man” songstress looked cheerful as she chilled out with a few friends on the balcony of her hotel penthouse suite.

Credit: Celebrity Gossip

Christina Aguilera Attends Morimoto VIP Dinner

Putting her divorce woes in the past, Christina Aguilera continued her weekend partying in Honolulu, Hawaii on Saturday night (October 16).

Once again clad in a colorful cleavage-baring frock, the "Genie In a Bottle" babe joined the likes of Tricky Stewart and designer Thomas Schoos to attend the Morimoto VIP dinner during the opening weekend of The Waikiki Edition Hotel.

Credit: Celebrity Gossip