Highest-rated ice cream shops in Jacksonville, North Carolina by diners Stacker #3. The Fuzzy Peach Frozen Yogurt Bar - Rating: 4.5/5 (40 reviews)- Price level: $- Address: 4157 Western Blvd. Ste 200 Jacksonville, North Carolina - Categories: Desserts, Ice Cream & Frozen Yogurt- Read more on Yelp #2. Rita's Italian Ice & Frozen Custard - Rating: 4.8/5 (67 reviews)- Price level: $- Address: 345 Western Blvd. Ste D Jacksonville, North Carolina - Categories: Desserts, Shaved Ice, Ice Cream & Frozen Yogurt- Read more on Yelp #1. Ice Cream Shop Paleteria Deya - Rating: 4.9/5 (45 reviews)- Address: 224 Brynn Marr Road Jacksonville, North Carolina - Categories: Ice Cream & Frozen Yogurt- Read more on Yelp Markus Photo and Video // Shutterstock