Punta Paraíso is a restaurant specializing in homemade Mediterranean cuisine, particularly paella and rice dishes, served with sea views.