The Red Herring Pub is located on Water Street in beautiful Saint Andrews by the Sea on the corner of Market Square.