The Scottish Genealogy Society holds a list of pre-1855 gravestones in this parish (123 in total) in its library in Edinburgh. The East Lothian Library's Local History Centre at Newton Port in Haddington holds a similar list, with a plan.
You can see pictures of North Berwick which are provided by:
This map shows the location of the parish in the county.
You can see maps centred on OS grid reference NT566832 (Lat/Lon: 56.039834, -2.698689), North Berwick which are provided by: