El "Falcon Maltés" es un restaurante propiedad de Carlo Falcone, el Don de la familia Falcone. El nombre del restaurante viene de su gran afición a la novela negra. Se describe como uno de los restaurantes más lujosos y con más clase de Empire Bay aunque es usado como "tapadera" de las operaciones ilegales de la familia Falcone. Entre sus "ilustres" clientes, encontramos a Eddie Scarpa. Seguramente se deba al hecho de que esté recaudando dinero en nombre de Don Falcone.
Como curiosidad, el nombre de "Halcón Maltés" se debe a la película de Humphrey Bogart, ya que el propietario, Carlo Falcone, tiene un gran parecido físico con el actor, o simplemente sea un juego de palabras con el apellido del personaje. El barman es
Jack Olivero.
Tiene dos plantas. La planta baja, a la que se accede por un recibidor, está dividida en dos alturas. En la más baja están las mesas del restaurante y un piano, y en la alta, está la barra y una mesa que suele ocupar Eddie Scarpa. El restaurante está decorado con carteles de películas conocidas de Hollywood de los años 50 y en todos figura el nombre "Halcón Maltés".
El pianista, es un vivo retrato de Clark Gable.