GROTTA PALAZZESE | Polignano a Mare, Italy

Eat handmade Italian pasta and fresh-caught seafood to the sound of aquamarine waters lapping up against surrounding cavernous walls. That’s right: At this dining gem, you’ll enjoy an elegant dinner in a giant cave-turned-restaurant that juts out onto the Adriatic Sea. (Look around, and you might see a famous face—Italian nobility has been dining there since the 1700s.