As seafood prices keep climbing with no signs of slowing down, it might be time to start exploring underrated options to save some bucks due to lower demand.