I rather like Violet, although I admittedly haven't managed to get to many cities yet. Every time I'm prepared to leave for Azalea to continue the Gym challenge, something always comes up and interrupts me. It's really bothersome, since I would like to at least get to Ecruteak someday. I've heard very good things about it, and it seems like it would be very relevant to my interests.