Suggestion for Restaurant for Girlfriend's Birthday

My (28,M) GF (27,F) works in an IT firm in Kochi. We both are not from Kerala. Next month, it's her first birthday away from home. I am flying down to Kochi to be with her on her birthday and I want to take her out for a nice dinner. Please suggest a few restaurants (preferably fine dining) where we can go and have a quite and nice time. Budget is no constraint. I am a non vegetarian and she is a vegetarian. I was thinking about going to Rice Boat but it doesn't seem to have a great vegetarian menu. Really looking forward to the kindness and expertise of strangers here!