The best time to start a conversation is when you are next to someone who is not moving. You can't start talking to someone walking away from you. Then you are bothering them by making them stop. But if you are sitting down on a bench and someone is next to you, or you are at a beach and someone is close by, you can start a conversation by saying something generic. Here are some conversation starting sentences. But after you make your first sentence, you should see by their reaction if they want to continue the conversation or not. If they appear a little rude, then stop talking to them. You don't have to say anything to stop talking. They don't expect you to. They expect you to not say another word. But if they ask a question back, and they seem friendly, then you can continue with the conversation.
It's much easier if they start the conversation. If they make a comment or ask a question, then you know that they would like to talk.
Finally, it's common for these types of conversation to last only a couple of minutes. So don't feel bad or feel pressured to keep the conversation alive.
There isn't that much more to tell you about speaking with strangers. The best way to understand what types of things are said in a stranger to stranger conversation is to hear a couple of examples. I will give a couple examples to help you understand more.
Learn English speaking much FASTER by downloading the TalkEnglish Offline Package and submerge yourself with over 8,000 audio files and over 800 pages of lessons! Then you can study without Internet connection and also listen to audio files using your MP3 player at any time. Go to the English Download page and download today!