Among the many little clifftop restaurants, Outback is consistently good for seafood and is always a great place for a sundowner, preferably right after you’ve hit the thermals over nearby Kalacha Beach.