Bases close to the trails, the sea and good food — picked by region, with honest notes on who each place suits.