I've been to Utila and loved it. It's tiny, dirt cheap, and extremely laid back (most of the people we met were European back-packers). Much less civilized than AC, and I dare say, the snorkeling was much better in Utila - you can swim right off the island and find AMAZING creatures and coral. However, I prefer AC for its character and the friendly peeps.