The healthiest meal at Captain D's is the Grilled White Fish with a side of steamed broccoli and a salad without dressing. This option offers lean protein and vegetables, making it a nutritious and low-calorie choice.