You won't find huge waves in Aruba, but if you end up there as I did and are looking for surf: head north on Route 1 and check out Arashi beach. There is also a semi-secret surf spot right after Arashi (Arashi Bay?) where all the locals hang out.
Aruba is cool because you can just take the bus everywhere–you don't need to rent a car. To get to Arashi, take Route 1 and then 1A until it basically ends (towards California Lighthouse). Rodgers beach is at the other end of the island, but you can hop the bus there too. Arashi is a good locals beach and a decent place to surf–not huge waves but the place is ridiculosuly pristine and on a quiet end of the island waaaaay away from all the touristy stuff going on in Palm Beach (place sucks, stay away). At sunset, stick around and look for the locals that brought out the BBQ and cold beer every night. Nothing like a few cold beers at sunset…
