There is a public car park at the North end of The Quay (pay and display!). The church is up the steps and behind the war memorial. The main entrance is on Meeting Street.