I found that my Harlequins pretty much ate just about any starfish that I tossed in the tank... since they mainly eat the tube feet and not the actual body of the star, I don't think it matters too much.
But like was posted above, when left to their own accord in the wild, they prefer linkia, but in captivity Chocolate Chip's are a lot less expensive.