i have a 35gallon hex w/ two reidi seahorses. a reason why you might consider skipping a fish is b/c the seahorses are sooooo slow when it comes to eating food, that the fish will beat out the SH everytime and the SH will eventually die of starvation. i also have a 80gallon w/ corals and many fish. the fish are ravenous and devour anything (i.e. algae, macro, flakes, frozen stuff) that i put in that tank.
a fish i have w/ my SH's are pipefish. I've had one for about 2 months now, I don't really know much about them. can't say i have honestly fed the darn thing. it's still alive so it's finding some food somewhere in my tank. my male reidi had babies a few days back and the pipefish made a meal of the babies though. so if you want SH babies in your tank don't get a pipefish. otherwise, the pipefish would be a best bet for your tank. Pipefish are VERY slow moving, so they don't spook the SH's at all.