The assassination contracts etc.. can be quite fun just to do anyway, especially if you have to beat up some erring lover
AC: Brotherhood is also great, I'd recommend that next. Yeah I am not sure about AC3 (though I haven't finished AC: Revelations yet) but that is largely due to my unhealthy obssession with Ezio