Where to go?

Ed and I are going away on a mini-vacation (yes ~ alone!) and we don't know where to go. We have just about exactly two weeks to plan it... any tips on a place that is fun and yet not very expensive? I've always heard Vegas has some good deals but I'm not finding them... Florida seems very expensive? Any ideas?