Stay in bolgatty palace resort, there are number of stay options starting from 4k to 20k, u will get the beautiful cochin marina view and a splendid sunrise too
Whole of Fort Kochi is romantic and got a character. Fort Abode, The Killian's (maybe bit expensive), The Arches, Abad Pepper Routes are good. There are also some lovely homestays.