I've been kinda busy and haven't had time to look into baking that much, but watched a blender guru tutorial and gave it a try. I get these triangles and edges at different places, here at both front and back legs.
I am using 2.8. I tried tweaking the ray distance to no avail. Also recalculated normals to make sure they where pointing the right way and applied scale and rotation for both high and low poly mesh. I am guessing it may have to do with the fact that I was lazy and did an auto uv unwrap? Any ideas?