Question: do nato straps look cheap?
Answer: In all honesty, I think your friend is right; it does look cheap. I only wear NATOs in super-casual situations (like on the beach near the water) precisely because it dresses down a watch and no-one will think you are wearing a super expensive watch.