I haven't gone camping yet since going primal, but I will be, and I'm glad you posted this- it's got me thinking! My usual kabobs work well (meat of whatever type, onions, and peppers marinated in itallian dressing or vinegar/oil and spices), as would any meat or fish, fruit salad/fresh fruit, veg/meat (or chicken or fish) packet type meals in the coals, you could do burgers (buns for him or just use portabellas for both of you). Heck, for the float lunch you could do a smorgasboard of picnic munchies- meat, cheese, veggies, fruit, etc.
Thanks for posting this! I can't wait to see what others have to say!