Newby's is good.

There's a small package liquor store across from Bikini Beach motel on Front Beach that is good.

Publix on Back Beach (just opened this summer) has a liquor store.

Sam's Club in town has probably the best liquor prices.