More islands! So you can do more quests! Maps for navigation in the seas (Last quest person will give you a map around the oceans) More weapons and mobs!
Whoever is waiting impatiently for the updates, Just be patient. It takes like more than 2 months to update. If you want the updates so badly why don't you just make your own game, then put your requests in it!?
New Sword Idea : Make FLLFFL's Sword, it has a button on the grey spot of the hilt that activates gas that can either burn or boost.Options are available by pressing M and configuring the sword to switch to burn/boost.