Malibu Sound Cafe is a bar known for offering paella.