I'm on a lengthy visit to my original hometown of Salisbury, MD, so here's my comment on the current state of food here. It's just 30 miles west of Ocean City MD, so if you're in O.C. and everything's too packed, or you're staying in Salisbury b/c you can't find a hotel in O.C., here you go.
Probably the best restaurant in town is the excellent Cactus Taverna, located on U.S. 13 on the busy north side of town, across from the Centre at Salisbury Mall and just north of the Business-Bypass 13 split. They have very good Mexican, South American, and Mediterranean food. The specials are the best, but maybe a bit expensive depending on your budget, as they generally run about $20 or so. Just last night we had outstanding tuna (ask for rare), rockfish, and paella. The guy who owns the place is actually from Lebanon, I think, but there's really nothing Middle Eastern there except for the occasional Mazza appetizer special, which we also had last night and which was really great. He's probably correct to think that Salisbury is not sophisticated enough to dig Middle Eastern food, as a whole. I was born there and grew up there and most Salisburians just aren't into anything offbeat at all. (I'm surprised a Barnes & Noble dared to open in this town. It'll fail.)
If you just want regular Mexican fare, though, there's a much cheaper option, La Tolteca. Very cheap and above average, on Business U.S. 50 near the intersection with East Main St.
Brew River gets a lot of hype, and it's not bad, but Cactus Taverna is much better.
Boonie's is very good but it's a serious detour down MD Route 349 to Tyaskin (15-20 minutes from Salisbury).
Hunan Palace (Business Rt. 13 a few blocks south of Salisbury University) has good Chinese food and very good sushi.
And for really excellent Pakistani/Indian cuisine, there's Grill Kabob. Somebody please support this place. I don't think it gets much business. It's really more a lunch or takeout place because there isn't much in the way of decor. But it'll do for a very tasty and inexpensive dinner if you don't need any ambience. Call ahead for faster service (about 30-40 minutes) because they don't make the food quickly.
Everything is made to order, which is why it's so good. The number is 410-341-6767. They're at 203 E. Carroll St., at Business U.S. 13 (catty-corner from the hospital, PRMC). The chicken marsala is especially good.