The costs for recreation facilities at Sedona are slightly rising, due to a new concessionaire deal that begins.