Takashi Itoh specializes in carving watermelons. Be sure to take a look at his very impressive work on his very cute website (in English). He says that it generally takes him about 60-90 minutes to carve one.
Now you know how to impress people at your next picnic.