Plenilunio Punta Paradiso sorge nella caratteristica località balneare di San Vito a Polignano a Mare, meta principale del turismo pugliese caratterizzata dalle grotte marine e dal suo centro storico. Polignano a Mare, città natale del noto cantante italiano Domenico Modugno, si trova a circa trenta chilometri dal capoluogo Pugliese.

Offre un panorama suggestivo grazie alla spettacolare scogliera a strapiombo sul mare di Cala Paura (una profonda insenatura del vecchio porto) dove è possibile gustare i sapori della cucina tipica del Plenilunio accompagnati da un drink.