If your ancestors came from Alsace (today France) this is the link to follow. The website is all in French (yes, it’s a foreign language for the German Genealogy Girl as well) but it is easy to understand if you are used to working with genealogical databases. The records itself are in German and French. If you need to look up a word check, Linguee, that will make it a lot easier.
The picture is made by Adolphe Braun and shows an Alsatian girl in her traditional costume.