Hoop Dee Doo is an absolute HOOT and our very favorite dining experience in all of the world (not just WDW). It would make a great first night dinner!
HOWEVER...keep in mind that you must use a credit card to secure a reservation, and you must cancel in advance (I think it's 48 hours) in order not to be charged...This is bad if you somehow miss your flight or it's cancelled or delayed for weather or equipment problems...
Personally, we never schedule it or any other book-in-advance event for the first night, just in case. I'd be way too stressed out. Maybe you are calmer than I about these things. I'd keep trying for 'Ohana. We also really enjoy Chef Mickey's on our first night. I agree with PP that Kona is a nice restaurant, but not at all entertaining. Another easily accessible character meal would be 1900 Park Fare. We have never been, but I've heard the character interaction (Cinderella, Prince Charming, Lady Tremaine and the nasty stepsisters) is great. You can either walk or take the monorail to the GF.
Have a great time, whatever you decide!