After looking at the fanfic archives here at this site I noticed that the story "El-Hazard Nightmare's End, Dreams Beginning" was said to be not on fanfiction.net anymore and has no other known archive. Well, guess what, not only have I read this before but I know a site where to get it.
Here is the website address:
http://anime.muck.com/~sakura/once you get in click the "by series" button, that is the easiest way to find it. Then, look for the El-Hazard list and find "Nightmare's End, Dream's Beginning....The Lemon Story...."
believe me, it is worth it, especially if your a fan of Makoto and Shayla ending up together.......like me.
P.S. This is a strictly LEMON fanfic site. The story is as well of course. Just to let you know if you have a problem with lemon stories.
Author