On our search for Baby Beach we got off on the wrong road (there are no road signs in Aruba) and came across these birds, identified by the webmasters of this site to be Crested Caracaras. Both birds were on the ground "bickering" with one another. I think because we stopped the car, they stopped. They just walked around and never flew off. It was really cool to see. The are very large birds. Here are a few photos of them:
Watch of short video of these Crested Caracaras.
For those interested in the specific location, here is a map of approximately where the birds were seen: