My husband and I love staying on Grace Bay, Turks & Caicos. One reason is the beautiful beach, but the other is that we can walk to so many restaurants via the beach. Plus is is pretty safe & clean. Any suggestions for other places like that?

Caymans is similar, but warning, it's T&C on steroids!

Personally, I find the best restaurants required car, so my next destination would be Anguilla (even needing transportation to eat)

Or try Harbour Island, Bahamas--it's amazing, good restaurants, chic, yet easy to walk around (or golf cart)

Thanks! We've been to GC in 1994 then again in 2015. Too built up.
I'll check out Harbour Is.

Anguilla comes close to what you are seeking.

Harbour Island. The settlement is more charming/quaint than HI. Chic vibe. The beach is spectacular.

Sorry that should say the settlement is more quaint than Provo