I recommend staying at The Inn of Payson,  three diamond resort
located at the base of the majestic Mogollon Rim.
http://www.innofpayson.com