Both approaches work, though it's felt that shorter durations done more intensely are slightly/somewhat more effective re: fat burning. IMO the biggest factor should be which you prefer and will stick with.
If you're indifferent, running's about the best thing there is..