Keep in mind that those dates in late March are getting into cherry blossom time (maybe why your wife is so keen on going!) so reward seats on any carrier using any program's miles might be hard to come by. As garykung says, there's already limited to no availability on * carriers. If you don't find anything soon on oneworld with Avios, you should look at buying a revenue ticket before everything totally sells out.