Right, I've not been there, but I'll try and say what I would do, as your food methodology seems to echo mine :)
The Aruba Ostrich Farm would be my first stop if you've not tried Ostrich meat. Dried, sliced, or in a burger, it's a delicious meat.
Snorkelling sounds pretty great there, and for once you're not left out with wrecks that only scuba divers can get to (I can't scuba dive, so I'm jealous). There are many snorkel tours, and the one that sounds interesting to me is the Antillla Shipwreck. It is the remains of a scuttled 400-foot German cargo ship that was anchored off of Aruba during WW2. It was thought that this ship was supplying German U-Boats in the Caribbean and after Holland was invaded in 1940, the captain was given notice to surrender the ship. Instead of surrendering the ship to the Dutch Marines the captain sunk the ship by blowing up the boilers.
I'd also check out the Arikok National Park - The park consists of lava formations, a quartz diorite formation and a limestone formation extending inward from the coastline.
If you enjoy spelunking, there's the Guadirkiri Caves to check out as well!
Boca Catalina beach is near the aforementioned wreck, has more snorkelling options and great white sandy beaches.
Most chains are there (Subway, BK, Pizza Hut and the rest) but I'd be trying to hunt out the local foods - the most unusual sounding being Iguana soup! Yum!
And if you drink, you're in Aruba, please don't forget to try some Jamaican rum!