Paellitas Tradición offers Mediterranean cuisine, specializing in paella, with views of the marina.