You could get the three-course dinner for two, which included a free bottle of house wine for about $20 per person and the setting right on the beach was beautiful! This is a bargain price as food in Aruba is quite expensive.
We tried several restaurants in Aruba while we were there, i.e. French Steakhouse, El Gaucho, Aqua Grill, Iguana Joe's (Downtown), etc. They were all quite good & somewhat expensive.