From resorts to remote spots, natural thermal waters throughout the state beckon tourists