Countries like Japan and the UAE don't ban tattooed tourists, but visitors may encounter issues if their tattoos are visible in public.