On the ocean's edge in Public, Maya's is chic, elegant, and comfortable. The menu, which includes fresh fish, grilled meats, Créole dishes, and exotic daily specials, is intended to appeal to those who prefer straightforward and uncluttered cooking.