Bring USD, but you can withdraw dollars from almost any ATM here. DON'T exchange at the airport, NEVER! That's my only tip.
If you need colones upon arrival, there are two ATMs: one upstairs at the departures level, far west side of the terminal, inside. The other one, also upstairs, main entrance, just beside the escalator.