Story is whatever. I'm only partway through the main quest since I got bored and decided to go exploring instead. So far I've unlocked all the teleport points on the first island except for one which I assume is story locked. Plenty to do in the open world. I wasn't too hot on the starting location, but some other areas are very good looking.
New enemy types exist. Not much to talk about there since they're very typical. They're more tanky than usual for sure, which makes domains moderately annoying. The new world boss is meh.
Boating still sucks. It's just not very engaging. They also got rid of the bug that refills your stamina, which adds to the annoyance.
The tutorial was extremely unhelpful (as per usual), but the "teleport" mechanic is fun. Open world puzzles are pretty tame, and some of them are locked behind progression (which I really don't like). I still haven't found any of the more complicated puzzles.