Sa Caleta Playa de Sa Caleta, 07830 Sant Josep de sa Talaia, Ibiza See route A classic Ibicenco beachfront restaurant famous for paellas and fresh fish, located near the scenic red cliffs. Kids will love splashing in the calm waters while parents enjoy the laid-back vibe.