Mexican Cuisine and Seafood, Tequila BarCeviche, Baja Fish Tacos, Carnitas, Short Rib, Fresh Made Chile RellenosBlack Beans and refried beansChocolate Cake Tres Leches Established in 2015. Mark & Judy opened one more restaurant 20 yards away from Honu, continuing with the tradition of amazing ocean views.Frida’s Mexican Beach House serves traditional Mexican Cuisine with emphasis on seafood. Frida’s is the 18th restaurant Mark and Judy have built in Hawaii.