Grecale
Porto Cesareo
Grecale is a hotel right at the harbour of Porto Cesareo. It features a contemporary style restaurant with large windows that make it nice to sit there summer and winter overlooking the sea. They serve amazingly good seafood and their pasta in crosta (linguine with seafood covered under a layer of puff pastry) is absolutely to die for!
The same owners also run Al Gambero, another great seafood restaurant which is located by the sea in Porto Cesareo.