For parking, the postcode PE25 3HH will get you close to the beach. The nearest car park is the 'Swimming Pool' car park (£1 per hour) directly behind the Embassy Theatre, with the entrance off Tower Esplanade.
If it's busy, you can also use the 'Festival' car park (£1.50 per hour) on the beach, just carry on towards the end of Tower Esplanade. It's a 5-10 minute walk at buggy pace from these car parks to the theatre.
You can find all other parking options near the venue on the Parkopedia website.