If you're in Denver, you might want to try this place, Cebiche, that opened up last summer. It's actually in Wheat Ridge, at 38th Ave. just east of Wadsworth.

I drive by there several times a week and it seems to be doing pretty well most evenings.