I am calling on all of the people here that are WAY more familiar with the island that I am.
Back in 2008 on our first trip to Aruba we were wandering around the downtown Oranjestad area. On foot but not really on the main drag. On our walk we happened past what looked like an outdoor rib/bbq place. REAL local looking. Looked just like a deck w/ a grill setup.
We didn't stop at the time, but we really want to check it out this time. Our next trip in in about 3 weeks.
Does anyone know what place I might be talking about. It would be greatly appreciated. And if you'll be around at the same time, I might even buy you lunch or a beer!