You have read me like a book. Along with David Perlmutter, I love Riddle , and I also remember this specific hit--a fine example of the appropriation of "European" themes in American music. Now in retrospective (given my exploration of mid-century instrumental music) it still holds up, with a variety of styles and instrumentation (notice the occasional "Spanish" riffs).
I remember it and the Sonny James song--not from 1956, but a little later, still in the late 50's-early 60's. Many of these songs held on through popular (not rock) radio and television, like cigar smoke in an old stuffed sofa.
I had to look up "Don't Forbid Me"--it's very faintly familiar. I was never a Pat Boone fan, but he was quite popular. He (or his manager) chose appealing material. Image was as important as musical ability (the equivalent of some K-Pop boy bands today?). Daughter Debbie proved a worthy heir to the image-over-music crown.
Ratings:
Young Love: 90. A keeper; still moving, still genuine. The version in my head is probably the Tab Hunter version (see comment from David here), but there's no comparison. Hunter phrases the words with the regularity and soullessness of a junior high school marching band drummer.. As if to teach me a lesson, YouTube followed the Tab Hunter song with this recent, completely unrelated Finn Pop song that I had listened to previously--this is what it's like to discover musical truths by coloring outside the lines. https://youtu.be/HRsbMCHZys4
Don't Forbid Me: 80 Decent, but not revelatory.
Lisbon Antigua: 92, but that's probably just my bias showing through.