Cook macaroni in boiling salted water until tender; drain and cool. In a large bowl, combine macaroni, shrimp, crabmeat, celery, onion and eggs; set aside. In a small bowl, mix the mayonnaise, pickle relish, mustard, vinegar and paprika. Add to macaroni mixture; toss lightly. Season with salt and pepper. Cover and chill. Yield: 8 servings.