In a large mixing bowl, combine the yeast, water, and sugar and cover the bowl with a towel for 5 minutes.
After 5 minutes, stir in the olive oil and honey with a wooden spoon.
Add the flour and half of the sea salt. Mix the ingredients until a shaggy dough begins to form.
Knead the dough for 2-3 minutes, then cover with a towel. Allow the dough to rest for about an hour, or until doubled in size.
Roll the dough into 16 6-8 inch ropes, then fold into pretzel shapes.
Dissolve baking soda in water and combine sugar and cinnamon. Dip the pretzels in the baking soda mixture and then in the cinnamon sugar mixture.
Place the pretzels on a baking sheet and sprinkle with the remaining salt. Bake at 450 degrees F for 8 minutes.