I liked the Paradise Rooms. Straightforward ‘budget’ accommodation with everything you need. My room was small but clean and comfortable. The location is great - just far enough back from the streets around the port to be wonderfully quiet, but not so far that you’ve got to heave luggage up many steps.
The only thing I didn’t like were the silly ‘balconies’ (on most of the rooms - one or two may be better). They’re very small, not the slightest bit private, aren’t at the edge of the building, are under cover, and have no worthwhile view. They reminded me of pig pens on a farm. Good for nothing except having a smoke. On the other hand, the shared rooftop terrace is wonderful - amazing views, and a great place to sit or get a tan.
Ermoupoli Is a lovely, sophisticated, and beautiful place. Not surprised the Greeks keep it for themselves.