Apartments Vista receives great reviews from guests. CENTAR A. Mažuranića 1 Novi vinodolski, Palace Paulina Apartments and Palace Paulina Luxury Residence are also excellent options to stay in Novi Vinodolski fitness.