I'm a big fan of ISL - one of the best intro machine-learning oriented textbooks out there IMO. If you're looking for book that still offers a broad survey while going a bit deeper into the math, I recommend Elements of Statistical Learning as well (they share 2 authors):
https://web.stanford.edu/~hastie/Papers/ESLII.pdf