The Palace, also known as The Don CeSar, is a grand, historic Spanish Revival hotel offering luxury amenities and Gulf views.