If you can handle the idea of being in the dirty south, check out Chattanooga, TN. Outside magazine best town of 2015 and it has won before. There are plenty of trails, rock to climb and water to paddle. Good luck.