This is a pretty typical problem in most production engines with cast iron blocks and aluminum heads. The labor will be high, but it's not expensive to fix. You need to replace the head gasket and have the head resurfaced and install new head bolts. 95% sure this is your problem based on your description alone.
I'm going to do the tried and true 5.0L ford swap eventually. I'd love an LSX based swap but its more expensive, and probably too much power for me in a Miata chassis.