Paulo Scutarro is an Italian restaurant offering creative dishes with fresh ingredients and beach views.