Technically there is no 'rarest' Berry. However, the Enigma Berry is quite rare, in fact, in could not be legitimately obtained in it's debut Generation, III. There are also several Event Berries you may also consider rare. The full list is found here.
http://bulbapedia.bulbagarden.net/wiki/Enigma_Berry