If you have never been to Jeni's, you've got to check it out.
They have so many original flavors, including dairy free and gluten free options! The dairy-free options are Coconut based if they're not a sorbet ; I personally am not usually a fan of coconut-based ice creams, however, I did find that the Texas sheet cake one wasn't overly coconutty!