These grilled fish tacos can be made with several types of fish. Salmon, halibut, mahi mahi, snapper and cod are favorites. Just make sure it's a fish that doesn't easily fall apart. If the fish has the skin on, it'll grill up even better.