Fuego at Hotel Maya is a vibrantly colored indoor-outdoor dining room overlooking panoramic views of downtown Long Beach and the historic Queen Mary, Fuego is an amazing restaurant in Long Beach CA that specializes in mariscos (fresh seafood), including platters of shrimp, oysters, mussels and lobster, as well as ceviche. Also featured is a generous array of antojitos (appetizers), as well as tacos, tortas and entrées.