The actor locked lips with a mystery woman while on holiday.