Try the Appams at @Appa Kadai Marina. I recommend cheese appam and keema appam. They have a live cooking station and food is made to order. The bulls eye appam, which is a egg cracked on a hot appam is also treat to watch and eat.
@Nalukettu Restaurant Restaurant (Holiday Beach Club) for Keraln cuisine with a beach view (I think that brings shoreside Kerala into perspective, so order seafood)