Moon melon are harvested in the feyrist SURFACE area, you'll see some blue glass around the usual green grass. click on it, and get the melons, the cooldown is fast so just stand there if you want to collet more. , i suggest you try west side of depot