The former Love Island and Strictly Come Dancing star kicked off the year by enjoying a jaunt to Paris