Anything goes with regards to camo. There's no politics about that, don't worry about other people's taste. Most people only frown on sneakers and jeans.
G&G M4s are fair beginner guns. There are plenty of sources for them besides Cabelas, too.
"The Bird of Hermes is My Name, Eating My Wings to Make Me Tame."