El Velero is a restaurant offering beachfront dining with grilled seafood and paella.