The most difficult part in starting a conversation with a stranger is getting started. So, before starting a conversation with a stranger, you can warm yourselves up a bit by making eye contact or may be, you can exchange a casual, "Hi!". You can then follow it up by making a general comment like, "The weather seems to be great today!".