Not your cheap taco joint, Frida's (with plenty of imagery from its namesake Frida Kahlo) has a superb waterfront location, featuring a large open dining area on a terrace that will have your blood pressure falling minutes after arriving. Steaks and seafood with a Latin flair feature on the upscale menu. The thick tortilla chips and kicky salsa are fantastic.
Cocktails are creative although we found the classic margarita a bit watery for the price point.