You can! As long as it has the same general consistency as watermelon, you can use whatever melon you like. You can also add strawberries and/or blueberries if you want to get extra fancy.