Looking for My Great Grandmother from Memel Germany Which I Believe is Now Lithuania

Emilie Naujoks or Augusta Emilie Naujocks who was from Memel, Germany. (Prussia)(Adlich-Schmelz/Kiel, Germany) Born October 18, 1864. She married Bartholomaus or Berthol Josef Gunther who was from Buttstedt, Germany in November 1890.

This is all the information I have. Any information would be helpful.