What should I do to spice it up?
I was thinking to try being a new type of character.
I've never played as the beast races seriously and I have never played as a nord

Sneak thief Khajiit?

Hi, I recommend reading the other new character topic opened today and the many this forum already have, and you should definitely try other races since Bethesda made different dialog and responses based on race.
http://www.gamesas.com/topic/1442334-creating-new-player/page__pid__22221784#entry22221784

You should probably take a break from playing the game for a while. Play something else for a bit and then come back to Skyrim, hopefully by then you will not be co bored with it.