I prototype almost everything that I do in foam first. You can get much smoother results than that right off the CNC. What bit did you use and what were your feeds and speeds? As an example, here is a pic of the results that you can easily attain.
This is with no sanding or post carve processing.
This is with no sanding or post carve processing.