watermelon should be fine, it's mostly water anyway (just be prepared for mess! DD had some after lunch today and i had to change her pants. Lol).

Not sure about rockmelon, I don't like it so don't really know how hard/soft it is...but it should be fine.