Their sizzling chemistry was in full evidence as they enjoyed a chat with one another on deck, sharing a laugh and taking in the Mediterranean sunset