On our last trip to the Keys, our best meal of the entire south Florida trip was in Key West at Blue Heaven.  Their grouper and yellow fin tuna, along with excellent sides were what justified the 45 minute wait for a table on a Monday evening.