Looking for a new place to wander to..any ideas?

Hi all, I'm really new at this so please excuse any mistakes. We too are looking for a new place to settle where we can live in peace and chill. My s/o and myself are looking into the Caribbean, Central America or S. America. We'd like to find a place where penalties for MJ are small or better yet, nonexistent. Have been thinking about San Andres Island. Can ANYONE help? I'm an artist of sorts and my b/f is a boat restorer, so we must be near the water. We're wondering how hard it would be for him to find work in any of these places. ANYTHING will help.....