Right off the bat, we have a confession: We never ate at the former Rusty Pelican before the recent remodeling. We feared it would be musty inside and found it an ordeal to trek out to Virginia Key.