we went to Sedona, AZ for our one year anniversary and loved it! check out this post for our recommendations.