#151 is Chimecho, and you get it at the top of Mt. Pyre. They're very rare, so good luck trying to find one.
Berries that increase Beauty include: Oran, Chesto, Lum (when mixed in Lilycove), Sitrus (when mixed in Slateport), Wiki, Bluk, Wepear (when mixed in Lilycove), Pinap (when mixed in Slateport), Kelpsy (when not mixed in Slateport), Qualot (when mixed in Lilycove), Hondew (when mixed in Lilycove), Cornn, Pamtre, and Starf. Of course, these are only the ones that make Beauty-specific pokeblocks.