Levelling a new character really takes time, so unless you're very fond of questing and exploring and have forgotten all about the story of the game, I'd say take your current character to re-learn. There are daily quests in Cyrodiil that are fairly easy and will make you encounter all kind of opponents (PvE and PvP) and you'll be levelled anyway, so it should be an ok training place.

Get yourself a nice guild, too : they'll give you all the info you need (skills, current sets, etc....)