Chief of Naval Operations Adm. Daryl Caudle told sailors at a town hall meeting that the service would not be returning to NSA Bahrain "anytime soon."