The ferries from Bulgaria, Romania and Ukraine should run, maybe less than before Corona. The price per person without vehicle starts at 130 € for 2 nights (about 52 hours from Bulgaria) and full board.
I also love red wines and they have great ones, and they are about ⅔ cheaper than in Germany or Austria.
!BEER
Ah, thank you, this sounds much more affordable than the ferry from Faroe to Iceland I was planning some time ago :D