Standout ice cream and milkshakes with creative flavors like coconut-pineapple and pistachio that locals rave about, plus solid fish tacos nearby.