Place the macaroni, carrot, celery, pickle relish, crushed pineapple, cucumber and cubed cheese in a mixing bowl. Toss to combine.
Mix together the mayonnaise and softened cream cheese. Add to the macaroni mixture. Season with salt, white pepper and sugar, Toss to blend.
Chill for a few hours.
Sprinkle with toasted chopped nuts, if using, before serving.