Located in a covered deck of the Palms Resort, The Cafe On The Beach is a relaxing dining experience. Soak in beautiful vistas of the Gulf of Mexico and its shore as you nibble on eggs Benedict, smoked Atlantic salmon, fried fish basket, baked potatoes and more.