If you want to dine with your feet in the sand while enjoying the best sunset then this is the place to go to on Aruba! Barefoot has a casual European-oriented menu and a big fish and wine selection. Everything is served on the beach in between the palm trees or semi-inside, under the palapa.