And I've done so several times.
These were vacation road trips to the Atlantic Coast, Myrtle Beach SC & Daytona Beach FL. On all these trips I was completely barefoot, leaving footwear at home. Made for wonderful times.
On one Florida trip, I stopped for lunch & fuel off I-65 outside Columbus, IN. After fueling the car, I went over to the Burger King next to the gas station & went inside. There was a "shoes & shirts required" sign on the door, but I went in anyway & got in line.
While I was waiting, I noticed a very pretty young woman standing by the window looking outside, apparently waiting on someone. She was dressed for the summer weather in white shorts & a bright pink bikini top, with her blonde hair pinned up off her neck & shoulders, & she was very deeply suntanned. She was also barefoot, with a toe ring on her left foot & an ankle bracelet around her left ankle. She did not have any sandals or flip-flops with her, & apaprently she had been going barefoot all day, as her feet were very dirty.
I got my lunch & sat down, her friend joined her, & they both sat down at a table near me. I had on my sunglasses & a newspaper in front of me, so I could admire the view without staring. A few minutes later she tossed a french fry at me & called out "HEY!" OK, now I can look at her, right?
Apparently she noticed my bare feet, because she was smiling broadly at me, pointing her toes & wiggling her toes at me. I wiggled my toes back at her, then moved to a closer table, & then she proceeded to dish to me about how she never wears shoes, that she goes barefoot everywhere, even malls & stores & no one ever says anything to her about it. I told her I was on a vacation trip, & that all my footwear was back home, about 380 miles away by that time.
Enjoyed the company & conversation while I was eating, but I did have a long way to go, so I did need to finish up & get moving again, unfortunately.
Along the road, I saw a lot of bare feet propped up on dashboards, & a lot of people barefoot in the rest areas. Not so many in the fast food places. The only place along the way that gave me any grief was a Pizza Hut that told me I needed shoes, which I didn't have, so I went to the Waffle House across the street.
Arriving at the beach the next day, I stopped at a Winn Dixie (a supermarket) before getting to the hotel, a lot of people in there walking around barefoot & swimwear-clad. Got to the hotel, checked in, got to the room with my luggage, then went down to the tiki-bar next to the pool. A few cold ones to relax from the road. Given the proximity to the poolside & the beach it was no surprise that almost everyone in there was barefoot & swimwear-clad.
One that caught my eye was a woman in her early 30's, wearing very short cut-offs & a cut-off tee-shirt showing her tummy. She was barefoot like everyone else, but her clothes & her body were covered with different colored blotches of house paint. I smiled at her, she smiled back & anticipated the questions - Yes, she's a painter. Yes, she's on a job painting several rooms in a motel being refurbished, just finished for the day. Yes, she usually works barefoot.
Most of the bars & restaurants in the Daytona Beach area are at least barefoot tolerant, although few others went barefoot in them in the evening. You did see doffed flips under tables & barstools, but not many other people completely free-wheeling it. There were only 2 places where I was told I had to have shoes on. Even walked around the Volusia Mall barefoot, seeing several mall cops, who either didn't notice me or didn't care.
Although I certainly did enjoy going barefoot the entire time, it would've been a lot of fun if there were other barefooters to hang out with. I think if I lived there I'd never wear shoes.
Last year I flew to Riviera Maya in Mexico. This trip I did bring flips with me just in case, but they remained in my carry-on the entire time. Playa Del Carmen is very barefoot-friendly, all kinds of tourists walking around the main drag barefoot. Porbably helps that the main drag is only abotu half a block from the beach. Open intoxicants are apparently also legal, so quite a few people carrying beers, half-yards of exotic tropical drinks, etc.