When buying fresh mussels, make sure they smell like the ocean and sea air. They should not smell overly fishy and the shells should be closed tightly. The shells of the mussels should be damp and shiny. Ask your fishmonger about when they are harvested, they are best within three to five days of leaving the water.