Mark Ellman, longtime Maui restaurateur who also founded Maui Tacos, runs three restaurants in a row on the beautiful seashore fronting Mala Wharf. Frida’s features Mexican-inspired cuisine served on bright pottery in a breezy dining room accented with pretty tiles and wrought-iron chandeliers. Sip one of 40 tequilas at the open-air bar. Rib-eye mojo de ajo and grilled Spanish octopus with tomatillo salsa and fresh guacamole are delicious, especially on the romantic oceanfront lanai; save room for churros, artfully arrayed like a plumeria blossom.