I would go to New Zealand. Couple days to get there, a couple days to get home, and a week riding with a tour company. South Island has some nice routes. They provide all the logistics, food, lodging and bikes. This is a special vacation, so you want it to be memorable. Don’t worry about the cost. She’s worth it, right?