How about Quebec City? Check out some of the boutique hotels in the old town. Great restaurants and history as well. It's like going to europe on the cheap.
Last time I was in Quebec city it was ****ing expensive. Catered to the yanks pouring over the border with higher value dollars in hand.