I'd go hardtail for a newb. It teaches the importance of line choice where as on a FS you are more likely to just roll over everything in the beginning. FS is not necessary if comfort is your concern...a properly fit HT will be very comfortable to ride for long distances. Plus a HT is lighter, cheaper, and generally less problematic (no added complication of suspension pivots, shock, etc). At the price you are looking the Yukon is a good bike but you'd do much better sinking that same money into a new HT (or spend less on the HT and have dinero leftover for helmet, shoes, camelbak, etc)
Later on down the road you can always upgrade to a FS or some other sort of bike and have your wonderful HT as a backup and/or project bike.