Amethyst is generally considered the hardest dungeon, so I would actually recommend getting Pearl or Bismuth first. Otherwise yes, Peridot is recommended first since she's a useful support character.
Thanks for the tips!