I definitely agree with the Destiny style story, especially if it could go into the consequences for the Romulan Empire as well.
Personally I wouldn't mind a solo Nero novel, which gives us his back story, maybe something likestrongly implied that he was a stranger to Spock before they met at the supernova
Never Ending Sacrifice, which tells his life story, but also gives the Romluan side of events we saw throughout the Star Trek series (first re-contact with Federation in early TNG, Dominion War, etc)