What ML algorithm should I use that suits this data?
Regression Model will definitely work on That problem.
You only need to change shape of predicting variables like(Day, Weather, people arrived) into 1D array if you got error..
Otherwise you can simply apply Linear Regression, SVM etc to get your output with good accuracy.