Casa del Arroz Playa offers a wide menu specializing in paella, served in an elegant, beachside atmosphere.