I agree, It’s really easy to have fun just wandering around with friends. I especially really enjoy bumping into Sea Forts and Skeleton Ships (though all my friends have an aversion to risk and adventure).
The graphics pair really nicely with the OST too. Really makes you feel like a pirate on the sea