This will help you on the way...
Code:
choice = ""
while choice != "no":
# This is the start
print "Do you want to try again? Yes/No"
# If the user writes "yes" then it goes back to "This is the start"
# Otherwise, it will quit the loop
# and end here.
print "You decided not to try again, and ended the loop"