The people of Aruba are wonderful. If you love the water the beaches are beautiful. Never go to Aruba all inclusive otherwise you will miss some fantastic restaurants. Our favorites:
1. Papiamentos - Romantic/request poolside
2. Flying Fishbone - Romantic/request table on the water
3. El Gaucho's - Best steak on the island
4. Madame Janettes - request table in the outside garden
We felt it was too far to go from the Marriott about a 30minute cab ride to Flying Fishbone. We really liked Yemanja right behind the Renaissance and Madame Jeanette's patio. There are lots of local places to eat so we didn't do the all inclusive. We had great times at the Renaissance happy hour. Two for One drinks 4;30-6pm daily.
Good advice to not go to an all inclusive in Aruba. There is so much to see and do, and the safety of the island is really good. It would be a shame to spend it at an all inclusive.
I like your restaurant list. It has been many years since I was there but several of the places you listed sound really good.