Polito is a restaurant offering paella and tapas with a terrace and sea views.