Definitely Lilycove! There's a department store, a museum, a contest hall, a BEACH (a nice one, too, not a crowded one like in Slateport), and other neat stuff. And if you ever get bored, you can take a boat from the dock to another city.
Starting an adventure from Lilycove could be almost...