The GC, 38, and her TOWIE star beau, 31, shared a passionate kiss in a clip from their sun-soaked holiday, which she posted to Instagram on Monday.