Belgium and the Netherlands; easy to get to, chocolate, flat (unless you go to the Ardennes), chocolate, mainly excellent routing system (Knoppunt), chocolate, off road (canal towpaths) and quiet road routes everywhere, chocolate, frites and mayo, chocolate and that about covers it.
Not so good if either of you is a vegetarian, the Belgians put meat in everything.
Did I mention chocolate?