Sabanera-style restaurant, Totuma y Cuchara E' Palo, offers regional flavors and a scenic view.