Beach and hiking/trail running options anywhere outside Asia that are feasible without a car or scooter?

I'm looking for location suggestions that match the following criteria:

• Available accommodations (hotels or AirBnBs) where I can walk, jog, or bicycle to a beach for swimming.
• The beach must be extremely clean, natural, with unpolluted water (e.g. not near a cruise ship port or something). Ideally, not super busy and not a managed beach (the more remote the better).
• Similarly hikes or running trails in the surrounding area, also accessible by reaching the starting point by walking, jogging, or bicycling.
• Not in Asia, U.S., or Mexico
• Groceries relatively nearby accommodations (again, accessible either by walking, jogging, or bicycling).
• Zero air pollution.
• Budget is extremely flexible. Time of year would be between May - July, but interested in hearing options that may be best outside of those dates as well.

Any suggestions for places that either match or nearly match these criteria? The conundrum of course is that many of the places that match the remoteness or nature accessibility criteria often require a car or scooter - I understand that but hoping to find something that might work!

Thank you in advance...happy to add more specifics if I didn't cover anything.