I've been to Sedona several times and would HIGHLY recommend Enchantment Resort. Amazing. L'auberge is definitely more of a romantic/couples destination place. There are also some very nice properties through airbnb.com. Getting around Sedona is very easy, very good restaurants, hiking, massages, and interesting crystal/spiritual stuff. You'll have a great time no matter where you stay!