There is usually an ATM right near Guest Services, but I don't know what the fees are (never used them). You can also get cash from the Casino using your Sea Pass card but there is a 3% fee charged.
I also believe you are permitted to cash one check on board for no more than $200 but you need a major credit card as well. This is something I checked into a few years ago though, so things may have changed.