Red eye puffers? are you sure they're marine? There are two species of FRESHWATER puffer known as redeye puffers. Got a photo?
If they are marine, and marine puffers have the same temprement as freshwater, then you certainly cant keep them with anything as delcate as seahorses, or any inverts like starfish. Big, tough tankmates or a species tank is the way to go.