Utterly Mad

Well, if people want fantasy-esque elements, I'd throw a firm vote in with far future. Grimdark is a good setting, and just because the future's a scary place doesn't mean it all has to be bad stuff going on. Plus, very high technology and magic can be pretty hard to tell apart.

Not a huge fan of anthropomorphics and stuff personally, but hey, evolution does funny things to lifeforms, and there's not reason it couldn't all fit into the universe in that sort of setting.