To Say Nothing of the Dog by Connie Willis is a fun time-travel novel. It’s the middle volume of a trilogy but works as a standalone novel.

The Ancillary series by Anne Leckie is also pretty great. It’s a bit of dystopia but isn’t narrated as one.