I go places with my friends and loved ones. Then I take their pictures. Voila! Street photography that is candid. My friends are very comfortable with me taking pictures and hardly ever pose anymore. They ignore my camera since I have it with me all the time. I'd rather have their picture than that of a stranger anyway.
Make some friends and go places with them. Live a full life and record it.