I think you should be able to build boats and go into the water between islands? Maybe have shrines, vendors, and (extra large) coins that have special sea-themed artwork? Or have "seaweed" that is a plant you can collect like jellisacs and barnacles: after harvesting, they have to regrow. This would be VERY cool :)