Navals are a bit different to ears, though, so if they hesitate before saying 'yes' when you ask if they do it, RUN!

Don't risk it - go to a decent place (if you can find one here) or wait till you are somewhere that DOES have a proper piercing salon.