Prince Edward Island (not exotic, but still beautiful)
Montreal (very different!)
Florida (most recently for my honeymoon to Sanibel Island)
Scotland, England, Northern Ireland - LOVED England and Scotland... Northern Ireland, not so much...