If you're really worried about using a credit card online, then look into finding one that offers single-use credit card numbers.
Failing that, I don't have any personal experience with buying fish online, so can't offer any specific stores.. but you might be able to use paypal or a money order on aquabid or ebay.. or potentially find a locat store that could make a special order for you.