For a very creative and attractive way to carve a watermelon, go to
http://saveur.com/ and click on 'Thai watermelon Carving'
I saw the result in this issue of Saveur and it directed me to the site. Not sure I'd have the skill or patience to do it myself, but I'd sure admire anyone that did!