My 5 year old daughter played in the ocean when she was 8 months old, so I guess (to her at least) that probably doesn't count. My 4 year old son has never seen the ocean. I definitely want to take both of them in the next couple of years.
We live in TN so they get to experience everything else mentioned. They LOVE the outdoors and I love that they get to experience all of it. They love to camp, fish, hike, hunt, explore, ride bikes and just in general anything that requires being outside. My son is on countdown now til the first snow and he gets to go sledding. He got upset when I got the winter totes out last week and he found his snowboots only to be told, no Honey it's not snowing and you cannot go play in it yet.
We live in a very small town and I love that they are growing up in that atmosphere. It's the reason I moved back to my hometown. But, they are not experiencing many cultural things like museums or plays or heck, even elevators very often!