Camila Cabello sparks romance rumours with Henry Chalhoub during a PDA-filled getaway, marking their first public outing as a couple.