Reverse tap is normally the best route if it can be done...
Otherwise, if the head is very easy to access, I've found that a bit of 3 in 1 oil, some heat, putting a groove in the remaining bolt (with a grinder of a line of small drill holes) and then painstakingly winding it out with a flathead screw driver is the way.