First of all, congrats on getting out of a bad relationship (assuming) and having the option of picking up and going anywhere your heart desires - you should know you're one lucky guy!

My picks: Buenos Aires (maybe 30% cheaper), Montreal (6 summer months) (maybe 20% cheaper), Hawaii (maybe 20% cheaper), Barcelona, Istanbul, Fiji, Sri Lanka, New Zealand, and Porto Alegre in Brazil.