While there is a wide variety of watermelon cultivars available, you should opt for a short-vining variety that produces relatively small melons. 'Sugar Baby' and 'Sweet Petite' are both good options.