re: Pineville/Alexandria....Will be there all weekend...Update in OP..

Stay away from tunks. That place is crap. Very expensive for meh food.

Seafood : robbie g's (alex) or fants (tioga)

Mongolian grill: Kahns (alex) the food is good (not amazing but good) but the dining experience is fun

American: anchors (alex) is a steakhouse/sushi place. Great menu w/ great food. Spirits (alex) is great for poboys.

Mexican: los portales (alex or pine) is my fave.

Pizza : johnnys (pineville) or phillys (tioga) are both solid.

Those are just a few. Alex/pineville doesnt have a thriving fine dining scene but there is good food if you look for it.