Посоветуйте какие-то классные маршруты, куда от Нови Сада можно покататься на велике?

Зависит от велика, но в Бегеч норм велодорога.

На этой стороне Дуная, вдоль реки в сторону Хорватии. Минимум 30 км приятный маршрут.

Спокойная, ровная, плоская асфальтовая велодорожка идёт чуть не до Гложана. Если захотите добраться до Бачке Паланке, то от Гложана придётся по трассе.