Sebring -
I can make many suggestions in northern New Mexico and the surrounding area. To name only a few:
Chaco Canyon National Historical Park - This is a "must see". The campground is south of a mesa, so in March/April it should be good. I am not sure about the water now, but in the past, the potable water (well water) had a high magnesium and mineral content. (You got acquanted with the campground rest rooms after a day stay!) I would suggest taking a full tank of drinking water in. The restrooms were very nice with flush toilets and running water lavatories. No showers, no hook-ups, but it does have a dump station. I do not know what the current camping fee is. Plan at least one evening to listen to the ranger talk at Casa Rinconada. I would suggest planning a three day stay to hike around and see the different pueblos and Fajada Butte. (I'm very biased about Chaco Canyon - it was my thesis area
)
Shiprock - another "must see" west of Farmington. And yes, it does look like a ship sinking in the Titanic manner. There is a Navajo Council store in Shiprock. The jewelry, rugs, etc. at the Council store are quality items that have passed the Council's inspection - you won't be ripped off and the prices are good for the quality. You won't get any turquoise that has been cut with Elmer's glue!
To the east, back towards Bandilier is Chama, New Mexico! The Cumbres & Toltec Scenic Railroad! This rail was once part of the line that ran from east of the Rockies up to Chama, Pagosa Springs, and on to Durango & Silverton. This part of the line and the Durango Silverton Rail are the only surviving parts. C&T does not have as many tourists as the Durango Silverton, and I think it is a much prettier and interesting route.
Crownpoint, NM - Several times a year, the Navajos hold a rug auction at the Crownpoint (
http://crownpointrugauction.com/). It is definitely something to see. If you have the money to bid, you can get some pretty fantasic Navajo rugs! (In 1974, I saw a beautiful 18"x24" rug woven by an eleven year old girl sell for $100!) If you don't have the money to bid, sit on your hands, do not nod your head, and just appreciate the awesome rugs! If you are brave, get a Navajo Taco at the local cafe!
Four Corners - Be aware that the gates close sometime around 6pm or so. Be sure to check.
Further east - Taos, NM. Couple of nice campgrounds north of town towards the Rio Grande Gorge and bridge. The bridge is the second highest suspension bridge in North America (that includes Canada!). Hiking trails abound in this area also. Visit the town and take in the art galleries and visit the Kit Carson Museum. Visit the Act 1 art gallery and view the pastels by Dinah Worman!
Los Alamos - The nuclear museum is awesome! 'Nuff said!
Let me know if you need more suggestions, I'll cut this short . . .
Ron