I've been to both Bath and York. I would opt for York especially if it's just the two of you. Besides the awesome York Minster, the city is like mecca for 20 somethings too with funky bars and restaurants that don't close early. It's just architecturally beautiful with the Roman wall, the Shambles and the numerous churches and cute coffee shops too.