Are you still looking for information concerning Andrea Nicolaysen? There is new information coming on line shortly for Schleswig-Holstein. I am currently subscribing to this database. Until 1864, Schleswig, Holstein, Lubeck and Lauenburg were part of Denmark. In 1864, these states were ceded to Germany and are now known as Schleswig-Holstein. Do you know what city or parish your relatives were from?