depends. on a texas beach guns should be fine...
the stealth part is before the mission starts. actually getting to the bad guys without them noticing you and running...
the restrictions are hard though. there´s no armor at all and hardly anything usable at range.
but there´s so many ways to hide a gun when going to the beach...
ever heard someone say "is that a sawed off shotgun or are you just happy to see me?"