We're staying in Penzance for the sixth time in ten years I think, and had been there a couple of times previously, so we know the area fairly well.
The cafe we knew was in the old terminal, quite close to the way out to the hardstanding. I suspect that must have been on one of our much earlier visits, 20 years or so ago. At a glance, the new terminal does seem a bit over the top for a small grass field, but as I said, it didn't look welcoming so we've never been in.
Ice cream no good for me, I don't like the stuff but my other half might have one. Newlyn to us is Lewis's fish 'n' chips or the Harbour Cafe, a fishermans' and locals' place. That's usually on our way to a pint or two in the Ship Inn in Mousehole.