This looks nice in Riga: https://www.grandpalaceriga.com/index.php?v=1&s=408 - pricing doesn't seem too horrifying, either.

As for Vilnius: http://www.narutis.com/

I haven't stayed in either, so others can feel free to contradict, but they are definitely the places that I would choose for myself on a future Baltic trip...