Whole Foods Market has named Scott Allshouse, Omar Gaye and Rob Twyman as regional presidents following the promotion of David Lannon and Kenneth Meyer to executive VPs of operations.