With the ocean sounding somewhat significant in PE, how would you feel about a fishing mechanic being implemented? Nothing super in-depth like different rods, lures, or lines, but rather just a simple iteration like that in Torchlight or something.
Fishing could be a source of income for the player or a means of obtaining crafting materials. I could even imagine that some of the more advanced factions/regions (or even some crazy old hermit) would be interested in hiring the player to catch fish for research purposes. Remember, there's apparently huge sea creatures that can take down armies. I'm sure someone in the game world is interested in learning about them.