Last night I played Clash in the Clouds for a little bit. Overall, I thought it was pretty fun, and I definitely plan on playing it some more. The arenas (at least the one I played) are well-designed. You can use the money you've accrued to upgrade your equipment between waves. "Blue Ribbon Challenges" make you switch up your playstyle to earn extra cash. Each wave is considerably more challenging than the last, and once you get to like Wave 5, it gets really hard (then again I'm not that great).
I've never understood the hate for Bioshock's combat. I think it's good. It's probably not the best FPS combat I've ever seen, but it's certainly not bad; still above average IMO. The weapons, while not really varied, feel meaty and satisfying to use. Executing a combination of guns, vigors, and skyline attacks is really fluid, fast, and fun. I had a ball with some of the big fight scenes.
I can think of plenty of FPS games with crappy combat. Bioshock Infinite isn't one of them.