Walter and Carlo - Up on Daddy's Hat(1985)

Original title: Walter og Carlo: Op på fars hat

Walter's a handsome airline steward who catches the eye of Inge, winner of Malaga's Miss Moonlight contest. Carlo is a motor-mouthed goof who has a "heel bar" (a combination shoe shop and tavern); his companion, Elly, is shooting a video of him. Inge discovers she's an unwitting smuggler, bringing diamonds into Denmark in the heel of a sandal she's won at the beauty contest.