The NEX Beauty Shop at Naval Base Yokosuka is located inside the Main Exchange (NEX). Patrons must make appointments for hair, nail and beauty services. No walk ins.