Could you go to a class at a gym, so you can try spinning first?
I find the treadmill and elliptical to be boring. Just staring at a wall, or a tv is no fun for me. Spinning gives me a runners high. I love it. Since I do it to a video, and am coached by Cathe, I am pushed past my limits. I have every Cycle dvd Cathe has made, so I constantly am switching them up. No boredom!
I can not comment on the Fitbit. I have not purchased a fitness tracker for the very reason you speak of. Almost every workout I do does not get recognized by them.