My order of attack is usually vise grips (if there is enough exposed thread), then left handed drill bits, then bolt extractors, then weld a nut to it.
I like that order because vise grips are easy and sometimes work. Welding almost always works but if it doesn't, hand drilling through the...