Road Bike or Hybrid Bike For Paving Stone
Those paving stones look fine - you could take just about any bike along them.  it's worth considering that there are bike races on far worse pavements - the Paris Roubaix famously.

So you don't need to worry about that.  I would say that the bike you linked to in Decathlon is also a hybrid - it's not a 'road bike' in the traditional sense, which would imply drop handlebars, more like this one:  http://www.decathlon.co.uk/triban-3-road-bike-white-id_8239800.html

(I have no idea what that bike's like - it's just the first one which came up)

As to which one you would buy.. well try them out, see which styles you prefer.