One of the best ice-cream shops I have been to was in LA - Salt & Straw
You know you are at the right place in Venice Beach when you see the long line out the door, but trust me it is worth it! The flavors were unique and delicious savory and sweet. The staff was also charming and provided knowledge about the flavors and allowed multiple taste tests! I went with a scoop of Black Olive & Goat Cheese and then Salted Malted Chocolate Chip Cookie dough and both were delicious!