We didn't buy it in Aruba, because we ran out of time, But I know they have them, and the prices are best in the supermarkets.
We bought our Gouda in a store in Curacao. We bought a 10 lb/ wheel so, yes, it was wrapped in wax. We gave some to our neighbors. We came home on Dec. 4 and are just finishing it now. I think the price was about $40.