La Pacheca is a restaurant specializing in paella and other beachside fare.