Two small private saunas from BookSauna on Paradisveien in Paradis, on the Storhaug side just south of Stavanger centre: Vega, an intimate wood-fired sauna for up to six with a large window towards the water and a small private shower, and Aya, aimed at couples and small groups. Both are pre-heated for each booking, have a changing room and are reserved online by the hour or two hours.