Paris Hilton & Cy Waits Have a Happy Landing in Hawaii

Whew! Paris Hilton and beau Cy Waits landed safe and sound in Maui on Tuesday, after a scary beginning to their trip, which began yesterday. She tweeted: “We were about to take off then security made everyone deplane because they found a big knife on board the plane. Scary that it got on plane.”

OK! GALLERY: PARIS HILTON DEPRIVING HERSELF OF HER PINK RIDE?

Paris had a of a tough time, along with her fellow passengers — when her flight was delayed as the result of someone finding the knife in a seat back.

OK! NEWS: PARIS HILTON EVACUATED FROM PLANE AFTER KNIFE FOUND ON BOARD

She and Cy looked supremely happy to be safe and holding onto each other as they get their Christmas vacation started!