I just got back from Utila last week (Oct. 13th - Oct. 20th 2007) and we stayed at Laguna Beach Resort. Here's the scoop.
Both resorts are right next to eachother on the south side. IMO Laguna Beach is the nicest resort on Utila with bigger, faster dive boats to get you around the island quicker. Our captain's name was Wagner - he was born on Utila and has captained a boat for over 20 years on the island. He said if he can't find the whale sharks no one can. I believe him. Also, Wagner is really funny! On the island most of the locals know eachother - Wag's buddy drives the boat for Deep Blue.
Bernardo is the local chef at LBR, which the food for an all inclusive is very good. The owners, Troy and Edith, were terrific. They were always around at breakfast, lunch and dinner to chat with the guests and answer questions. They even invited us to their home on our departure day. Our dive master, Al, did a great job as well. On our last day, after diving, Al and Wag invited us to their local bar. Harry, the pilot, was very polite and personable.
Upon our departure, I felt that I was leaving not only a beautiful island with good diving, but I was leaving friends and family behind. I've never had that feeling leaving a resort before. LBR really stands out in customer service and personal attention. We didn't see any whale sharks this trip - it wasn't high season. But when we go back in high season it will be at Laguna Beach or maybe on the Utila Aggressor (Troy and Edith own that too).