On Aruba there are many restaurants with a beach setting. This means when the tables are on the beach and your bare feet are resting in the white sand.
One of the best restaurants that offer this setting is Flying Fishbone. This restaurant is located at Savaneta. The name of this beach is Savaneta Beach. It is a very quiet beach, with a very calm and relaxing sound of water. This restaurant is located on the south side of the island and is approximately 30 to 45 minutes away from the major resorts.
A closer alternative to the resorts is Simply Fish, located at the Marriott Resort. Nice setting as well.