I served the crab cakes with another recipe from the Mesa Grill cookbook - corn with roasted chiles and creme fraiche. The original recipe calls for fresh corn, but I think this worked quite well with frozen corn. The roasted poblano and serrano chiles add a lot of flavor with a bit of heat, and the creme fraiche makes the whole dish taste creamier and richer. I never have cotija cheese in the house, so I use feta as a substitute.
I have eaten at Mesa Grill in Las Vegas twice now, and always seem to have good luck with the recipes in this book. Bobby Flay definitely has a talent for putting together great flavor combinations.