I have contacts and have had success with most sunglasses. Just make sure they are comfortable for your face and cover your eyes better than old raybans :-)

I've tried: Oakley, Tifolli (sp?), performance brand, pbk brand