Hi Joe, your tank preferred inhabitants are very similar to mine. Actually your tank shares a lot in common with mine except size and dimensions. We both have deep sandbeds, a fair amount of live rock, macro algea and inverts. Don't underestimate the filtering capacity of live rock and a deep sandbed with some macro algae. I took my skimmer offline because I could not get my nitrates up. I do not use filter socks or pads, only floss and carbon when I want to polish my water to sparkle. My system is very mature however with sponges, lubricates, along with feather dusters, micro stars and bristle worms. Some of my live rock is 20 years old, ( and has been moved to my 3-4 different tanks in that time).
I have a lot of fish in my 56 gallon, along with a multitude of inverts, (13 fish, 2 ornamental shrimp, several nassarius snails and a few crabs). My fish are a tomini tang, 2 pajama cardinals, 2 green citrin gobies, a barnacle blenny, a firefish goby, a royal gramma, and 5 yellow tail damsels. ( A royal gramma would be a less aggressive choice rather than a dottyback and would still give you a splash of fuscia color). I also would love a yellow watchman goby or one of the other gobies that pairs with a pistol shrimp.
My system does have double that water volume with the refugium and sump but it used to be an AIO with only an aqua clear filter and it did very well then too. I do try to keep my nitrates up much higher since I have a lot of macro algea and shoal seagrass in the fuge.
Most of my replenishment of trace elements is done with bi-monthly water changes but about once a month I add a capful of strontium and Coral-vite. Less than that I add iron and iodine. I let my macro algae tell me when iron needs added- if the macros look not as lush then I figure iron is needed, but again only a capful for 100 gallons of water.
Good luck Joe with this current tank and also your future upgrade. A caution about the upgrade...bigger tank then bigger water changes and maintenance in general. I had a 100 gallon once but for me keeping a 56 gallon display in very clean condition (meaning keeping the glass clean, bubble algae under control, macro algae pruned) is much easier.