Если ли в Нови Саде или окрестностях (та же Фрушка Гора) какие нибудь конные прогулки?

На фрушке в районе поповиц постоянно ходят. Возможно, эти https://maps.app.goo.gl/uvskiYTAwdveJ94X6.

По велодорожке на Футог пасутся лошадки, может там и катают.

Прямо прогулки - не знаю, на фиакрах катают + конюшня в Петроварадине у подножья крепости.