By Debbie Gregory. Tattoos and the military have a long and colorful history. Modern pop culture credits the Navy with…