Some things I'd do...
Check the brakes, if they have more than 50% left on them, just flush the brake fluid since it's probably never been done. If there's less than 50% on the pads, but the rotors are in decent shape, you might consider just replacing the pads, and maybe even have the rotors refinished. If the rotors need to be replaced, I wouldn't do anything, that's gonna cost probably 10% of the car's value.
If the transmission has never had the fluid changed, I'd do that, even though it's a manual... it needs service too after that many miles.
Coolant flush, like you said.
Check your PCV valve and make sure it's working properly... an easy way to do that is to just take it out and shake it, if it rattles it's probably working fine, if it doesn't rattle, it's stuck for whatever reason and should be replaced, and that could be the reason you're burning oil. A neighbor of mine had that problem, blue smoke pouring out the tail pipe every time he drove away... he thought he needed new piston rings... I looked it over for him and happened to notice the PCV valve looked pretty old, so I took it out and it was frozen. Went and picked up a $6 PCV valve for him and his blue smoke went away, as well as the burnt oil smell every time he parked his car in the garage every night =)
To find out where the oil leak is (if it's not just cause of the PCV valve), blue smoke on acceleration is almost always piston rings... blue smoke on deceleration is almost always valve stem seals. Pray for valve stem seals cause they're much easier to replace than piston rings.
If you have an external oil leak, DEFINATELY get it taken care of... I'm pretty sure that's why our (my family's) car burned up on our way home from a vacation. Had an oil leak that my dad refused to get fixed because in his mind, old cars leak oil, that's just what they do, it's nothing out of the ordinary. Well... after driving for 4 hours, the engine is pretty hot, and oil was probably leaking down onto the exhaust manifolds and started a small fire. Since we didn't have a fire extinguisher, it just spread through the rest of the engine compartment that was pretty much coated with dirty oil as well. Whole car burned, from bumper to bumper... the aluminum hood melted completely away, as did the aluminum brackets for the A/C compressor, alternator, power steering pump, etc. etc.
You might also consider getting the fuel system professionally cleaned. And take it to a shop that backflushes the fuel system. Many places don't do that, but you want that done because the fuel injectors have little screens in them to catch any debris that may have originated after the fuel filter. Backflushing it reverses the fuel flow through the fuel rails to dislodge any particles in those screens. A good shop will also spray the inside of the intake with a cleaner and let it soak to remove any built up carbon before it actually runs the cleaner through the engine.
Since you'll be driving down into New Mexico, you might also want to have the A/C system checked out... that is, if it's equipped with A/C =) Last thing I'd want is my A/C to fail in 110 degree weather =)