Mary Boas' "Mathematical Methods in the Physical Sciences" is also excellent, I'm using it for a course I'm teaching. At a level where a student is comfortable with calculus it presents an overview of the many areas needed to make graduate physics courses accessible. Although intended to be self contained in principle, it also might serve as a good jumping off point to further study in a particular area.
For general relativity, I really recommend Sean Carroll's book Spacetime and Geometry http://preposterousuniverse.com/spacetimeandgeometry/. If it seems like a long road ahead just take it one step at a time. You'll get there.