Putting emphasis on your "current restrictions removed" statement, I'd consider the Pacific Northwest. There are reasons I wouldn't necessarily move there now, because of restrictions - the building up of left coast firearms laws and attitudes specifically. I'd consider Hawaii too, given that their current onerous restrictions would be removed as well. But taking in account the current restrictions of places here in the US, I'd probably pick Alaska, Wyoming or Montana.