As a solo adult, make sure to let your server/host/hostess know that you want lots of character interaction (if you do). And let the handlers know, too, by your enthusiasm with the characters. Sometimes handlers and characters aren't sure what to make of solo adults (some people like interacting, some people like observing), and we've had posters here report feeling overlooked at character meals. (If you don't want lots of interaction, but would rather just observe, let them know that, too.)
Is there a specific character you really want to see? Sometimes that can determine your choice of meal. Stitch only appears at Surf's Up. Mickey is traditionally at Surf's Up, but I've read that he has recently been appearing at Goofy's, too. (You can double check on this. Mickey does not appear at Plaza Inn or Storyteller's.) For biggest variety and luck-of-the-draw feel, go with Minnie's -- lots of characters and you never know who might show up (other than Minnie, of course!).
Note your dietary needs on your reservation and tell your server, too. A chef should come out to discuss the food with you (or you can request this).
Storyteller's worked well for youngest's first character meal. It was quieter, the food was better, and he really liked animals. At that point, the energy at Surf's Up would have unnerved him and too many characters at Minnie's would have overwhelmed him. Storyteller's was a positive start (and he loved the waffles!), so he was willing to try the other meals as he got older.