Video shows the suspects being sought by investigators.
Officers said they allegedly poured a bottle of bleach into the fish tank at the Bryan location, killing about $1,000 worth of fish.
It is believed they recorded the act on their cell phones.
Anyone with information is urged to contact police.