For nature & scenery, Ammoudi Bay Fish Tavernas is hit or miss.
Tables practically on the water in the little red-rock cove below Oia, with fishing boats bobbing alongside. The setting is the whole point — sunset-adjacent, sea-spray close — and the seafood is fresh, if priced for the view and the tour-bus crowd.