Grill the watermelons, they lose the grainy consistency, and have a steak-like consistency. It's a meat substitute, although not as good as steak.
All the people who complain about watermelon being grainy, you're eating it overripe. When watermelon is perfectly ripe, it doesn't taste grainy/mealy/weird at all