You just have to look in the right places…
I’ve been going to Aruba since 1990 and the BBQ Trucks are your best choice. A few options are Smokehouse BBQ Truck, Piggly ‘N Giggly BarBQ, and Chalo Burger (Sunday Only)
Here’s a pic of me with Chalo!
I'd stay away from the tourist traps.