http://www.utilascubadiving.com.
Utila has plenty of different dive shops, our choice was Underwater Vision one of the biggest dive shops on the island.
The shop has a bar/restaurant (always look for the daily special), hammocks and a volleyball field. All the staff are kind of a family, so be open and they will welcome you.
Underwater Vision offer all courses from Open Water until Instructor and higher. Every course includes a few days free accommodations otherwise you can stay in the dorm for 5 bucks a night. All prices and details about the courses and more can be found online.
backpacking and overlanding around the world