"Set in a natural cave overlooking a private cove at Polignano a Mare, the ca.-1700 Restaurant Grotta Palazzese is a stunning spot for a candle-lit seafood dinner (think fresh Adriatic sea bass with broad bean purée, Tabasco chicory, and tomato powder)."