Guesthouse Sunna

Super clean, friendly, (relatively) centrally located guesthouse in the oldest (and quaintest) part of town. No private baths, and the inside walls appeared to be thin as demonstrated by the fact that you can hear people taking showers, flushing toilets, etc. That said, it's relatively cheap ($75/night for a single and $100/night for a double with breakfast).