Just got back from our first trip to Key West. It took us a while to discover Blue Heaven, but boy were we glad when we did! We ended up going two times for dinner and breakfast. Even though there was a long wait for breakfast and it was raining we still had a great time enjoying some mimosas and bloody marys under their neat outdoor bar. Visiting Blue Heaven is a must!! I loved the shrimp and grits!!