Good advice above. I've found most tourist type restaurants open on Sundays. Many local places close on Sunday evenings and Monday evenings also. So if you go native, wait until the middle of the week.

Aruba's Novelist in Residence (sometimes)
http://www.bentpage.wordpress.com/