Re parking and paying I've always found somewhere albeit with a walk. Worst I did was B&B somewhere beyond West Cliff where I had to move my car on in the morning! At night the harbourside P is free (or has been). You have to walk at Whitby.
Best B&B was Ruswarp (Hall I think) but that meant walking in from Ruswarp, though there was a footpath.