Paris And Cy Heat Up Hawaii ... Could A Christmas Proposal Be On The Way?

Paris Hilton and boyfriend Cy Waits are kicking it up a notch with their sexy beach PDA and we're wondering if this might be a hint from Cy that he's got a big surprise in a little box that he might present to Paris on bended knee during this vacay???

Waits and Paris have been together through thick and thin, through home intruders, through family dinners, through international travel, through shopping, through couples gym sessions -- what more could life throw at them?

Sources tell us things are going VERY well between Cy and Paris' family so if Mr. Hilton gives this relationship a thumbs up, will Waits pop the question? Could we have a Mr. and Mrs. Waits for the new year?