Portugal is an option.
The government won't tax any crypto gains (simply because they can't, it's a legal loophole), nice weather, seaside, cheap by West European standards.