The Prince and the Nature Girl (1965)

The leader of a small kingdom falls in love with a beautiful American girl, only to be shocked when he finds out that she's a nudist.