What do you think of melon - honeydew, galia, canteloupe etc.?
They're all the same family as watermelons (Cucurbitaceae), and presumably are fairly closely related to plants that are very edible in their wild form..e.g. watermelon has sweet varieties found in the wild in Africa.
I find it's easier to eat melon and not crave more carbs, and also you can eat a lot as it's so much water and it satisfies.
Also it's easy on the stomach somehow...if I eat 2 apples it can make me uncomfortable sometimes.