Oops...sorry; the quarantine thing has already been covered succinctly. From what I understand, and perhaps it's just the specific airline on the way back to the mainland, pets can be in the cabin on the way back, but have to go in cargo on the way there. Regardless, I'd never put my animal in cargo.
SUSHI EN FUEGO!!! I've been there! It's really good! My dad and stepmom go all the time! And it's right there in Kona on Alii Drive. Bubba Gumps is a great place too to sit on the deck and watch the sea turtles (along with eating and drinking
).