Can Eduardo sits right above Palma's fish market, serving seafood with serious harbour views. The setting is undeniably gorgeous, though reviews say the experience can be hit or miss.