Sen. Marco Rubio, R-Fla., took a more moderate line Wednesday when he argued military action isn't always the best solution overseas.