Wahoo's is a casual dining establishment offering Mexican cuisine, with a focus on fish tacos. It is known for its laid-back atmosphere and flavorful dishes. Key facts used from search results include its name, cuisine type, and mention of fish tacos.