Go for it. Eels dont go for coral. Just burrow and some morays may get aggressive and consider tank mates as a meal lol but not all morays are this way.
I'd go with a zebra eel and you will be able to put almost any fish you want with it, so long as it is properly fed. I am going to put one in the tank I am building for my son. From what I have read they are generally okay even with ornamental shrimp, and I'm not sure any other eels are unlikely to eat shrimp (of course there is the chance for a zebra eel to eat a shrimp, but apparently they are unlikely to eat them).
I had a tessalata in a 55 for about 6 months....if your tank is big and your rocks are heavy (or glued together STRONGLY) do it. Otherwise expect to come home to a rearranged tank after a while. Mine got too big (thing belonged in a 150+g to begin with) wayyy to fast and kicked sand and rocks on everything. I restarted with a reef tank. They are cool but have caution that they will make the tank their own. Mine did. They need tons of places to hide otherwise they wll make places to hide on their own
O! and if you plan to hand feed any of the more aggressive ones watch out! Mine was a complete jerk, tessalatas usually are, sucker tried to bite me multiple times, i got away clean though haha. I had to buy a stainless steel feeding arm.