[Ecruteak. Wasn't someone else from Team Rocket headed there as well? Though he was supposed to leave some time ago, so maybe it's just a coincidence.]

I've heard a lot of good things about Violet City, but I also think Olivine might be a sight to see. It's been a while since I've seen the ocean, after all.