Hi Riley,
having been there done that I would say you need to start looking at the country level, in terms of legality, documentation, logistics of everyday living in a place you are new to, what you need/will have to put up with in terms of society, market, etc (even a hermit in a compound has to pay taxes, do accounting, etc). Also language, security, family (education?), need to travel, etc.
You can rule out certain places right away (foreign land ownership restrictions, visa problems, crime, rampant diseases, etc), then start narrowing down. Then you need to find geography/soil/climate that is conducive to homesteading with the things you want to produce. Anything that near to the coast here (southern Brazil) is usually not super productive (sandy soil) and full of insects that will be happy to wreak havoc on you and your produce (vegetable as well as animal), but I'm also biased as someone who doesn't go out in the sun much and hates beachy places with lots of people.....
Frankly there seem to be few places anywhere where coastline is cheap and abundant anymore, since the moneyed types like to snap them up for vacation homes. It might be helpful to consider what exactly you want to do, why you want to be near the beach, what you want to grow, what you hope to do homesteading, etc, and maybe prioritize.
Having done it, I wonder if moving abroad really saves any money over say, purchasing land in southern FL or HI or something. I mean, I'm glad I did it, wouldn't have it any other way, but I've seen a lot of people come and go and honestly it takes a really hard-headed type to stay.
Land seems cheap abroad, but costs mount up real quick from moving and bureaucracy and outfitting yourself (I won't even start up on dual taxation, maybe you're lucky
enough to not deal with that). You can bring a lot (we sure did) but it can be a real headache when you need
diatomaceous earth/a broadfork/anything nonplastic/livestock fencing/etc and they simply don't exist here, Amazon doesn't ship here, or if it does your packages get stolen in customs or you get taxed whatever the guy on duty thinks is appropriate, since your foreign name means you might pay more... it ain't all pineapples and sunshine!
Bright side, you get really good at being resilient and can build some ridiculous skills. And it's adventure.
We've had a number of similar threads in the past and I'll see if I can find some to link later today.