Decided based on CH and Tripadvisor reviews to dine at Blue Heaven last week - YUM! What an excellent decision. The decor and service were perfect. Chickens were present for breaky (we went back the next AM!), but not dinner.
App: Shared the caribean BBQ shrimp with cute corn muffins. Yummy.
Dinner - we both had the swordfish with sundried tom. cream sauce (a special) - sides = green beans, corn bread, mashed ?yuca. YUM.
Dessert = the MOST divine Key Lime Pie ever. Perfect - really!
Banana bread, eggs, home fries - v. good
Shrimp with grits - v.v. good.
I would go back in a flash. Their mojitos were awesome as well. Very laid back. At dinner we had live music & it was just a perfect choice. Highly recommended.
PS - I checked out the websites of some of the other rec's and they were just too formal/steak house-like for what I wanted in a Key West dinner. Not disappointed at all by Blue Heaven :-)