Most travelers passing through this river city expect barbecue or Southern plates, not a downtown seafood restaurant filled with Gulf Coast energy. Inside, conversations bounce around the casual dining room as chilled oysters and sizzling shells move from the kitchen. The cooking style draws from Gulf Coast traditions, which means rich, layered flavors that feel right at home even this far inland. That welcoming, easygoing Gulf Coast spirit starts the moment you arrive at AJ’s Oyster House at 115 N 10th St, Fort Smith, AR 72901. The room makes you want to stay longer than you planned, which is usually the sign of a well-designed space.