Actor recounts the pair's dinner as he was searching for a co-star in 1984's 'Romancing the Stone,' which ended with her trying his arm for dessert