NAHA, Japan - A huge crowd gathered in Okinawa on Saturday to protest the Japanese government's controversial relocation of a U.S. air base within the island prefecture.