For the best flavor and texture, choose a small to medium-sized seedless watermelon. Look for a firm, symmetrical fruit with a deep green skin and a creamy yellow spot, indicating ripeness. Seedless varieties yield a smoother juice without the hassle of seeds.