+1 for Italy and I'd also recommend the south of France and Spain.
Seriously, you are not far from there and there are ton of deals to be had. Also, you could get a Europass and do all three countries and take your time doing it.
IMO, Europe is the way to go.
Check out
www.condor.com - it's been brought up in the YYC Travel post and they have great deals.