Recommending places we have personally stayed, or heard great things about. There are also LOTS of AirBnBs available on the island.
Eating out in Aruba is not too expensive! They have a wide variety of options, including traditional Aruban cuisine all the way to American fast food spots!
You have to explore the island while you're here, the history is vast and beautiful!