Cyprus-U.S. relations have reached their highest level yet after the two countries embarked on a strategic dialogue on key issues including defense, security, energy, crisis management and the fight against terrorism, officials said Monday.