My personal preference is the Pro Micro.
The Arduino Micro is also pretty nice and similar to your Nano.
The Leonardo I would only recommend if you want to use it with Arduino shields. Otherwise it's just unnecessarily big and hard to use with a breadboard.
I don't have any experience with the Zero range of boards (SAMD). The MKR Zero looks OK.