Arizona offers various sport fishing opportunities in its many reservoirs, mountain lakes and low-elevation fishing holes. Catch trophy trout and bass in popular fishing spots such as Lake Havasu. Some of the best places to fish in Arizona include Arizona’s state parks, where good fishing is plentiful.