Here are all Watermelon locations I came across so far. hope this guide will help you.
L: 18-25
Kurt Village
At the warp portal
Outside the exit
Outside North Watchtower
Near the prison camp
Oasis
L: 35-45
Parness
Outside Mercy Gate
Ruins
Road of the Dead
Guild HQ
Across Water Tower
L: 68+
