I like Rev's suggestions for changes from the previous thread!
Random/unpredictable weather
1 or 2 player
Even though I couldn't always find a second player I still would play alone.
So this would be a good option.
New maps
(maybe even better if maps are randomly chosen and maybe even the islands are randomly chosen for each player too.)