Palapa Azul, a line of Mexican Ice Cream, is carried at Whole Foods at both San Diego area locations. We've tried the Mexican Chocolate, Mexican Caramel, Flan, and Sweet Corn flavors and loved all of them. The Mexican Chocolate is a special favorite, with a grainy texture and chunks of flavorful bits. Whole Foods also sell paletas (Mexican frozen fruit bars) from Palapa Azul.
http://www.palapaazul.com/home.php for more information.