Your candidate basis for W can't be correct, because it has three dimensions, whereas W only has one. I would just use the given vector as a basis. You can then normalize that vector (just divide by its length) to get an orthonormal basis for W. So much for W.
What about W-perp? W-perp consists of all the vectors that are perpendicular to the vectors in W. That means they'll all be perpendicular to the basis vector you've found in the previous paragraph. How could you characterize all those vectors?
OK, so when I normalize the vector do i take the result ,and then find the complement of that. For a complement to be perpendicular do we take an arbitrary vector (a,b,c) and find the inner product of our new found vector with the arbitrary vector and it has to equal zero?
W basis = ((radical 2)/2) (i,0,1)
So W complement = <W basis, (a,b,c)> =0 so (a,b,c) = (1, a, i) where a is any scalar in C?
I'm not sure I can make out your method of solution, but your final answer makes sense to me. Here's a double-check: have you got two linearly independent vectors (all the vectors in a 3D space orthogonal to one vector should be a space of two dimensions)? Are both of those vectors orthogonal to the basis vector for W? Then you're good to go. I would, however, practice writing your method of solution in a clearer fashion! Communication skills are at least as important in the workplace as technical skills, if not more so.
Now you should orthonormalize those two vectors as basis vectors. I don't think you'll need to go through the whole Gram-Schmidt procedure, as they are already orthogonal, looks like. What do you get?