Fresh fish? In the desert? Absolutely! And there's plenty of it. Get your fish fix at any of these three dozen seafood restaurants.
