A.D. 30 by Ted Dekker (historical fiction 2014)

Many times, historical fiction with a Christian message can be pretty silly, and this book has its moments.  But it also has really interesting depictions of life in Arabia, Jerusalem and Palestine, and a pretty plucky heroine.  It looks forward to a sequel and I would probably pick it up, especially because the next bit will necessarily involve the Romans more.