Combine basil, oil, pine nuts and generous pinch salt in a blender; purée until smooth. Adjust salt to taste.
Cut each cantaloupe wedge crosswise in half, then, keeping narrow ends intact, make lengthwise cuts in wedges so that they fan slightly. Arrange cantaloupe wedges on serving plates. Slice cheese, then arrange over cantaloupe.