April 20, 2013 10:55 AM EDT
I am a huge fan of Dishonored. Not as open world as Skyrim, but still an awesome storyline, and you can use sword, crossbow, pistol, and supernatural powers.
Also I might add that you can play multiple ways. It's an assassin's game but you can go through the game without killing a single soul. It has a high/low chaos system that affects the ending of the game. The higher the chaos, the more gruesome/sad ending, the lower the chaos, the more respected you are and better results in general.