Living in Miami with a HUGE latin american influence and fishing culture, I've had my fair share of ceviche. Shrimp, dolphin (mahi mahi / dorado), yellow tail snapper, red snapper, mangrove snapper, grouper, conch... that's a local catch in the waters around South Florida and they all make excellent ceviche.
[Edit: I've never had it with shark, pompano, skate, cobia, mackerel, or permit... but I'd bet they'd all work as well. On a side note, for the best civiche experience, you really want to have the freshest fish you can find.]
I made a ceviche for a seafood throwdown back in August 2010, and it was fantastic.
Ceviche recipe:
1/2 # yellowtail snapper cut into 1/2" cubes
1/2 red onion chopped fine
1 green onion
2 plum tomatoes
1/2 cucumber [edit: 1/2" cubes]
4 limes juiced
2 lemons juiced
1/2 cup orange juice
2 serranos sliced thin w/ seeds
1/2 tsp kosher salt
Mix and let marinate for 1 hour. Mix occasionally.
~ a hand full of chopped cilantro (add and mix directly prior to serving)
To me cilantro is almost a must have ingredient in ceviche, but that's just my taste. Culantro, which is very similar, can also be used.
[The old TD post can be found here
http://www.thehotpep...post__p__369358 if anyone is interested in seeing pictures. You'll need to scroll down a bit.]