I saw a neat mod for a Vivec Bathhouse, with screenshots, that looked really nice. But the link to the site was broken.

Is there any place to get this, or any mods similar?

Why not try my mod, available here:
http://planetelderscrolls.gamespy.com/View.php?view=Mods.Detail&id=8304

Hopefully, it might be to your liking.

It looks nice, but the mod I saw was more of a steam room/sauna, with a large pool-like structure, along with a storage and what I think was a shower area. Your mod also looks a tad large, where the one I saw just seems to be one little room added in Vivec. I appreciate the help, though.

This bathouse? http://freett.com/varvarvar/mod/Downloads-ScreenShots.htm
You can download it via webarchive.org -> http://web.archive.org/web/20040816210538/morrowind.fpsgate.com/wa/Bathhouse/

Yep, that's the one.

Where in Vivec is it located? The readme doesn't explain much.