This build was made with Race_Crafter for the Buccaneer Bay build contest where we came 14th! He built the terrain using world painter (apart from the bit under the skulls which was part of the original map.

We borrowed a couple of boat designs from Sunfire_SG
You can see more pictures and download the map from Race_Crafter's Planet Minecraft page.

Photographed using sildurs shaders.