"Stone Mage and the Sea" by Sky Wardens.

The Stone Mage and the Sea
The Stone Mage and the Sea is a fascinating fantasy story depicting the life of a young boy and his father and their search for absolute freedom in a world where the huge red-sanded deserts are ruled by Stone Mages and the vast coastlines by Sky Wardens. Any child with magical capabilities is taken away to the Haunted City to be trained in the Change. The main characters, Sal and his father are strangers in a town on the coastlines and are running away from the Sky Wardens who are after Sal's raw talent for magic as well as eager to settle a bitter dispute wit…