Photo Gallery! At Blue Mesa Fishing we specialize in Colorado lake fishing as well as fly and river fishing. We launch our boat from Elk Creek or Lake Fork Marina on Blue Mesa Reservoir. Blue Mesa is nestled in the middle of Curecanti National Recreation Area and next the Black Canyon National Park. Blue Mesa is Colorado's largest kokanee salmon fishery and body of water, near Gunnison Colorado which offers trophy class fishing opportunities!