Pam,
Anna Maria’s birth was before the start of statutory birth registration in Ireland (1864) and so you would normally turn to church records to try and find her baptism. Newcastle Co Down is in the RC parish of Bryansford & Newcastle. Unfortunately their baptism and marriage records only start in 1845, so if that’s her native parish there won’t be a record of her baptism.
I had a look at Griffiths Valuation for the area around Newcastle (civil parish of Kilcoo) in 1863. If the family were farmers, they would usually be listed in Griffiths. There’s just one Laughlin/Loughlin household. That was in Fofannyreagh, where Catherine Loughlin (probably a widow) had a 4 acre farm on plot 8. However this is only relevant if your family were farmers, if they were labourers or in other trades, they wouldn’t be listed in Griffiths.
http://www.askaboutireland.ie/griffith-valuation/index.xml
There’s plenty of Laughlin and Loughlins in Co Down on this Co. Down site. (Don’t forget to check McLaughlin/McLoughlin as well, as it’s the same name.)
http://freepages.genealogy.rootsweb.ancestry.com/%7Erosdavies/SURNAMES/…