I haven't had any experience with any of the charters (I'm a lay on the beach person) but here are some links to fishing charters.

http://www.aruba-mahimahi.com/index.shtml

http://www.arufishing.com/

http://www.visitaruba.com/shayna/

http://www.driftwoodaruba.com/fishing.html

3 1/2 weeks in Aruba Dec. 16, '08 - Jan. 9, '09
Aruba since 1985