Red Dead Redemption or Uncharted 2? (PS3)?

Do you like GTA 4? GTA and RDR to me seemed very alike and considering I'm not a fan of the GTA, I didn't like RDR that much. I thought UC2 was a really good game. The single player was one of the best stories I had played in years and the multiplayer is pretty good itself.