In a large nonstick saucepan cook gnocchi according to package directions. Drain and rinse with cold water. Transfer to a large bowl; set aside.
In the same saucepan cook sausage over medium-high heat until lightly browned, about 5 minutes; drain off any fat. Add to bowl with gnocchi.
In a blender of food processor, blend or process feta, water, and olive oil until smooth. Season to taste with salt and pepper. Toss with gnocchi, sausage, and cantaloupe. Cover and chill 30 minutes. Top with basil before serving.