Ok. So I'm going to tell you something you may not like. I wouldn't start with either of those. I would start with a multi-fx and a Boss LS-2. The multi-fx will give you many many sounds to mess around with to figure out what you really like and the LS-2 honestly can make any pedal sound good because you will be able to blend in as much clean and affected signal as you want. Zoom's B3N and MS-60B are great multi-fx. I believe doing this can save you time and money because it'll get you to really figure out what you really want and what sounds you're cool with just using a multi with. I no longer have a multi-fx only because I've moved on. However, somedays I miss it.
So, all that said, I'm a big fan of Darkglass. They truly make incredible pedals.
I would also consider a fuzz and if I had to pick between getting a distortion or fuzz first I would go fuzz first but that's a matter of taste. Many fuzzes are decent and you can read lots of reviews and opinions on here. After owning about a half dozen, I've landed on the Way Huge Russian Pickle. It's more than their Swollen Pickle but seriously worth the cost. It's my favorite fuzz ever.
So, all that said, I'm a big fan of Darkglass. They truly make incredible pedals.
I would also consider a fuzz and if I had to pick between getting a distortion or fuzz first I would go fuzz first but that's a matter of taste. Many fuzzes are decent and you can read lots of reviews and opinions on here. After owning about a half dozen, I've landed on the Way Huge Russian Pickle. It's more than their Swollen Pickle but seriously worth the cost. It's my favorite fuzz ever.