Sea cucumbers offer an array of nutritional benefits, and are used in traditional Chinese medicine to treat cancer, arthritis, and even impotence. They are rich in vitamin A, B2, B3, and antioxidants, which can reduce blood pressure, and sea cucumbers are mostly pure protein — but if you want to try this unique seafood, be prepared to pay up.