Guild Wars 2

I’m finding that the game is not challenging enough to play and I’m getting bored because of it. I was wondering if anyone can help me figure out what I might be doing wrong or am I missing the challenging content. It appears that there are the following types of gameplay.

1) Main Game (Overworld) the various adventure zones.
2) My Story (Personal Quests)
3) Dungeons…I haven’t come across any dungeons as far as I know.
4) PvP or WvW…not sure if my character is ready for this yet.

Right now I’m level 45 Norse Guardian with a great sword. Nothing can kill him in the overworld zones even when fighting monsters that are 4 or 5 levels above him. My wife plays a level 44 Mesmer. We’re adventuring in the Blazeridge Steppes at the moment. The two of us are looking for something challenging to do but we don’t know where to go.

So my questions are …
Should we be skipping this area and moving forward to harder zones?
Or should we be doing My Story (Lvl 45) stuff as it seems to be more challenging?
Did we miss an awesomely tough dungeon along the way?
Are we ready for PvP, WvW?

I love the gameplay and the world and I want to play this game but I’m used to old school MMO’s and the challenge that they provide. Maybe I’m going about this game all wrong. Any help would be greatly appreciated.