These small towns and villages—including one that’s said to have the best olive oil in the world—offer as much culture, history, and adventure as the bustling cities.

CHamoru Village, home of the Wednesday Night Market in Hagåtña, will undergo a series of renovations, repairs and facility enhancements this year, according to manager Caroline Mason. The three-phase ...