Must have a Milotic!!!
Any blue berry will work. If you want a list, here's one.
The ones at the bottom have a higher chance to get a Pokéblock +