Where to go on Labor Day weekend?

With about one week left before Labor Day weekend, I am challenged as to where to go. This long weekend is special because it is the last one before Joy go back to China. We definitely are not going to waste it at home doing nothing. So now the question is, where to go? Considering I have only three days off; both of us are a bit tight on budget; and Joy is going to Vegas with her friends tomorrow. With those factors, it makes my decision even harder than usual. I want to go to Hawaii, but it is too expensive. Joy loves to visit Yellowstone, but three days are not enough. So where else can we go??? I need help >.<