With a very few exceptions, pretty much any city. I just don't get the fascination for cities.
Paris, London, Tokyo, Vancouver, Sydney, Melbourne, etc. etc., been there, done that, and couldn't care less.
IMO, there is hardly anything manmade that can compete with nature's wonders such as mountains, lakes, beaches, glaciers, fjords, bays, the underwater world, beautiful women (the latter are, I admit, easier to spot in big cities).
Slightly unrelated, when I was on a flight to LAS, I overheard a flight attendant chatting to some passengers, and on the question "why are you coming here", the answer was "for our honeymoon". For some reason, I just cringed. It would be one of the last places I'd consider for a honeymoon.