Both are better choices. Actually there are a whole lot of options for nano tanks. Many gobies are a good choice. Neon, Rainford’s, Trimma, Clown, and Catalina gobies, are just a few that come to mind. There are many more. You could also do a shrimp gobie & pistol shrimp paring. Smaller pipe fish would also work. Some blennies like a scooter blenny would also work.
Use the small size of your tank to your advantage. House fish that you would never see in a larger tank as they get lost. Depending on your choices you could have many more then two fish in 23 gallons. For example, a pair of Dracula shrimp gobies and a pair of pistol shrimp, 2 neon gobies, 2 Catalina gobies, 2 Bluestripe pipe fish, 2 clown gobies & 2 trimma gobies would make for a very active and interesting tank. Many of these fish are available captive bred which is a big plus in my book. They should not need to be quarantined if not exposed to other fish at you LFS. Many will also spawn in a small tank like yours. Just research each animal to learn their full grown size, habits and food requirements. Scooter blennies and pipe fish require copepods in a steady supply, so may not be a good choice if your not willing to add pods as needed.