We ate at "Habana Libre" twice during our four days on Little Corn Island. We had fish, prawns, and lobster. It was all very well prepared and presented. However, the Lobster with Jalapeno sauce is out of this world. The service was also very good, and the prices were very reasonable.
The restaurant is small so make a reservation or get there early.
We were on Little Corn at the beginning of our three weeks in Nicaragua, and this was the best food we had during our trip.