The easiest way to save right when you start is to go and rest at an Inn. If you walk to the Crystal Empire and enter the town at the small crystal on the far left, you can find an inn at the bottom-left corner of the town (it has a picture of a bed on the front).