Vence is a commune . It is found in the region Provence-Alpes-C Ã te d'Azur in the Alpes-Maritimes department in the south of France . Vence is a commune set in the hills of the Alpes Maritimes department in the Provence-Alpes-C Ã te d'Azur region in southeastern France between Nice and Antibes .