We went to Ohana last trip, and, at 26, I was the youngest one there. It was a blast! I also like Crystal Palace, not for the characters, but because it's just so pretty inside.
I think WCC at the WL is fun, particularly with kids but even without, and I like Boma at AKL for the ambience. (I'm not a foodie either, so breakfast at Boma was more my speed.)
Raglan Road is a ball, 50s Prime Time is if you get a good waiter, I enjoy almost all the WS restaurants because you are able to chat with the staff, and Coral Reef is very unique.
Finally, can't beat the castle for experiential dining... though I don't love the menu so much anymore.