I can vouch for Palliser's theater seats. They aren't the cheapest seats out there, but they aren't crazy expensive either. Palliser has basically taken Berkline's place after Berkline went bankrupt

I generally like Palliser's seats better than Berkline's old cheapies though
Palliser certainly offers all the options you mentioned: cup holders, tray tables, etc. But not every features is available on every theater seat style. They have a handy checklist so you can see which seating styles offer which options:
Palliser HTS Options
If you can find a style that has the look and all the options that you want, check to see what Palliser lists for the construction. I believe all of their seats use the same 8 gauge springs and resiliant foam for the seat, but some of their seats use 12 gauge springs and blown in fiber for the back, which compresses and degrades fairly quickly over time. I much prefer their elastic webbing back with foam, which I personally find more comfortable and it lasts a lot longer.
My favorite in their newly refreshed lineup in the
Indianapolis Every option is available: cup holders, tray table, storage in the seat arms, tablet holder, LED lighting, Buttkicker brand bass shakers and a choice of foot options. The seats are very slightly cupped for a nice sense of lateral support without feeling as though you're being "held" in a bucket-type seat. And the inflated head rest is perfect IMO for being nicely reclined while keeping your head in a good position for watching the screen.
You can check the spec sheet for each style to see how wide the seats are with no arms, one arm or two arms. You should have no trouble with a 4 seat wide row in an 18 foot wide room. If you give yourself a 3 foot walkway on both sides of the seats, you still have 12 feet to fit the seats. If you're creating a standard connected row, you're going to have 4 seats, but only 5 arms, unless you truly want each seat to be separate with two arms for each individual seat. You can also do something like a loveseat in the middle with a full seat on either side, or two loveseats side by side. Regardless, fitting a row of four should not be a problem
