Hawaii is an amazing place for whole30 vacationing. I spent some time on the big island 2 years ago and most of what I ate was local, sustainable food. Most lunches were fresh grilled fish topped with mango salsa...side dishes were grilled veggies and desserts were fresh fruit and berries. Even my cocktails were passion fruit infused vodka with club soda which while not whole30, is a good compromise for me when not being strict.
I also had a great trip to the dominican republic a few years ago where at most meals there was some kind of plain bbq option. IN fact we took a catamaran to an