Here in landlocked Dallas, I've had good luck buying frozen scallops that are vacuum sealed before freezing. I also find that frozen shrimp are fine, as long as you buy then with the shells still on. If they are peeled before freezing, they can be mushy when they thaw.