I've found it best, from a weight loss point of view to cycle (or run) in the morning before breakfast unless it's over 25 (cycling) miles or so.
That way my body has to start burning fat as it has little choice.
As far as improving other aspects of fitness though I'm sure others will be able to advise.