Heat large pot of water to boiling. Salt water. Add past and cook according to package directions until tender but still firm to the bite. Drain, cool under cold running water, and drain again.
Toast pine nuts in a small skillet over low heat until golden.
Transfer pasta to large bowl. In small bowl, combine oil, vinegar, and lemon zest. Pour over pasta and toss to coat. Add nuts, olives, and parsley and combine thoroughly. Gently stir in tomatoes, shrimp, and cheese, Season to taste with salt and pepper.
You can serve at once, or you can refrigerate and serve cold. (I always prefer to let the flavors blend.).