I'll second Frederick's suggestion. Check out Dot's Diner on the Shady Dell link that he provided. We also recommend the Bisbee Breakfast Club. Check this link for the days / hours that they are open: www.bisbeebreakfastclub.com
It is located immediately south of the Lavender Pit (Lowell District, the street with the old brick buildings). This is walking distance from the Shady Dell.
I've lived west of Bisbee for almost 30 years. Let me give you a loop tour if you can spare a day or two. Highlights are Tombstone, Bisbee and Kartchner Caverns. It is about 100 miles total, varies on which way you return to I-10.
Exit 306 to Benson, AZ (NOTE: Use exit 304 if you want restaurants, Safeway food store or Super Walmart).
South on Rt 80.
Tombstone is about 25 miles south. Park on the side of the road somewhere between Second Street and Fifth Street. Should be a space during the week, weekends are tougher to find parking. The boardwalk (Allen Street) is one block to the west. Just walk the walk, stop for ice cream, or a meal, a museum, or gifts. My wife bought her favorite leather coat in Tombstone. There are some RV parks in Tombstone. Consider the federal museum at the old courthouse, a short walk from the tourist area.
On to Bisbee. As you come down the hill on Rt 80. Old Bisbee is on your left. Explore this after your trailer is parked. Then the Lavender Pit is on your right. Immediately after is the Lowell District (old brick buildings).
Shady Dell is on Douglas Road. Go around the traffic circle, Douglas road is a sharp right immediately after the gas station. You might need a reservation.
Also consider the Kartchner Caverns on the way out. www.azparks.gov/Parks/KACA/index.html
It is a live cave, still being formed by moving water. The colors are spectacular. Again, you might need a reservation. I've read that attendance is down due to the economy. It is about 11 miles south of exit 302.
There are several options for traveling from Bisbee to Kartchner Caverns.
Return the way you came, head south at exit 302
Or, at the Bisbee traffic circle, head west on HWY 92, thru San Jose, Palominas, Nicksville (4 miles of construction, Our doublewide is east of that big mound of dirt) to Sierra Vista (shopping, restaurants, etc). From Sierra Vista, take HWY 90 thru Huachuca City, Whetstone to Kartchner Caverns. I-10 is about 11 miles north.