Eagle Beach is the prettiest beach I have seen, plenty of room there too. Do be advised that there are no bathrooms on the beach. If u must "go" you will have to walk to a resort and ask if you can use their facilities, but don't count on them saying yes!
We have also done the Island tour in Aruba with the ship excursion but wish we would of just hired a cab for the tour, i am sure it would of been much cheaper that way. We did however enjoy the tour.
Curacao, we did the island tour which was nice, we split a cab with 4 other people and it cost us 40 dollars. Make sure you check out the fish market, very unusual how the Venezuela fishermen sell fish there.