My green clown goby is a friggin nut, so you may get some personality there. As for a blenny, one of my favorites is a tailspot blenny and a close second is a bi-color blenny. I have a tailspot in every tank I have, except my one at work. It has a bi-color blenny. Cleaner shrimp are very personable also, so you are more than likely going to love that stocking list once they are all in there.
As for the one fish a month, that’s about what I did with all my smaller tanks. I started with inverts first, then the fish based on how they usually behave. The shy ones go first, then the not so shy ones go last.