The best option in Vyborg for a stay. Very comfortable rooms with nice view on the river/fortress. Breakfast in bed is very enjoyable with such view. I would totally recommend for couples.
For the hotel I would improve lighting in bathroom - too dark, but clean and in good condition.
If you are sensitive to noises on the streets - pick courtyard view or take earplugs with you.