The Barcelo Maya Palace is another upscale hotel in the ... guests have a choice of scores of restaurants, snack bars and bars, serving steak, seafood, Asian, Italian, Mexican and more.