I highly recommend John Gray's Kitchen. We first stumbled upon his sister restaurant, John Gray's Place, in Puerto Morelos, and fell in love with everything about the restaurant. We've eaten several times in Puerto Morelos, and ate once at his restaurant in Playa del Carmen. Do a Google search, and you'll find all kinds of great reviews of his restaurants!!
Tom