Appalachicola, FLA: Few places in America are as ideal for oysters as this little chunk of Florida waters. Though they are small in relation to other Gulf oysters, the absolutely pristine waters mean that Appalachicolas are always just briny enough, with delightfully wild flavors.