Been to both a few times but I highly recommend Amsterdam for a city break as a couple (or as a family).
Do a self guided walking tour to get the lay of the land and see the main sights
Rijksmuseum book ahead
Ann Frank House book ahead (it's complicated)
Van Gough museum (book ahead)
Boat trip (can plan on the day)
Take your pick from the many cute museums and attractions that dont require previousbooking. I've done Rembrandts House and the museum of our Lord in the attic House Church recently. There's a science museum (NEMO), a maritime one, a great zoo.
Chilling out in the 9 streets district which is great for shopping and eating
walk in vondelpark
got to eat at Foodhallen food market
Zahnsee Schaans day trip to see the windmills if you get time
There's also lots of jazz clubs and live music venues some to turn up to some to book in advance.
Rijstafel Indonesian feast is very Dutch
Plus pancakes for breakfast at pancakes Amsterdam or similar
Their Chips are a fab snack, much better than UK chips.
Go! I love Paris too and there's loads of great art and culture plus cool districts plus it's much bigger. I'd go back one day.