A landmark restaurant and hotel nestled in the Marina di Praia cove, Alfonso a Mare occupies a rustic flagstone structure that once was a dry haul for boats. Among the noteworthy offerings at the restaurant are the antipasti, the fresh locally caught fish, and the seafood pastas. Dining is on a deck partly open to the sea breezes on one side with an open kitchen on the other, and there's an indoor area with country-style wooden tables, netting, and ceiling baskets. Outside, colorful boats, peasant dwellings, and the chasm's sheer rock walls catch the eye. The hotel's small rooms have ceramic-tile floors and a few antique touches. Some rooms have windows that open out to terraces overlooking the gulf. Service can be patchy, but the restaurant is as romantic as it gets.