" Vanderpump Rules " star Scheana Shay isn't letting a recent divorce keep her from showing some serious PDA with her new man.

Shay -- who split with hubby Mike in November -- hit the beaches in Malibu Friday with BF Robert Parks Valletta. The two might be a new couple ... but they're clearly comfortable getting all touchy feely.