Boiled lobster and seafood paella loaded with flavorful broth and fresh catch, plus creative local cocktails, all at €20 with beer and coffee included.