Where can I find the Solstheim enchanting table?
Solstheim is a big place with 8 Arcane Enchanters. There are even 3 in Raven Rock: Councilor Morvayn's house, Ravenrock Mine & Severin Manor.
My 1st thought would be to go to Tel Mithryn, where you also have ready access to supplies & training. Best of all, the door is never locked.
There's one just inside the door and to the right in Morvayn Manor, the Councilor's house.