Bar-Restaurante Paraiso offers authentic Canarian cuisine in a traditional setting.