Naval Air Station Key West's Navy Exchange (NEX) is located on Sigsbee Park. For more information: Key West NEX