
the wind waker map breaks up into quadrants, which makes building on your part easier. find a size that fits these quadrants. 256 x 256 might work (4 horizontal and vertical 64x64 plates)
minor islands make a good start, as they focus on exploration and puzzle elements.
if you start small and make progress every day, you could have this done very quickly
I do not recommend attempting to build the undersea map