Well, recumbent, hmm I don't know I but I will try it once

2Bikewer I will use the bike for sport, like riding to someplace, just for fun - distance like 50-200KM a day. By fun I mean nothing extremelly serious, but not 10km/h and full of stops. Something like to train my stamina and enjoy the speed / wind / pleasant weather and so so it's more like long distance riding on roads 99%.
Current experience... hm I had some MTB bike (some cheap 200eur) few years ago, and I don't like it as on road it is a waste of energy I think (thick tires+heavy bike), then that cross bike - kellys definite, I liked it as it was smooth to ride on it, I have maybe 10 000 km in my legs since I started riding (3years), and fitness, not sure what you mean exactly, but I never did any sports or never exercised (classic day is 12 hours a day infront of PC), so I'm not in a perfect shape, but doing long distances (~100km in a shot with low or none stops) is ok for me even on daily basis.
Well, I expect quality from the bike in first place, so it won't broke/damage in first month and will work for several years ( ), kind of "serious" amateur riding.