Metroid Prime Trilogy for First Person Shooters. Much more exploration than normal, gaining new abilities, and it's fricking Metroid.
I actually don't hate most genres so it's a bit difficult beyond that. Every genre has had something for me at some point in time. Even the above mentioned FPS, case in point.