Everybody seems to talk about the Nautika, and discussions over its quality and price range on a wide spectrum and draw a lot of attention. It is an upmarket restaurant in a unique setting and although we did not deem the quality to be outstanding, the food was delicious and the whole experience well worth it. Set by the walled city, classy Nautika has magnificent views and impeccable service. The seafood was particularly fresh and the seabass with mangoes delicious. We also ventured away from seafood and tried some grilled meat over a sealed potato purée, which was cooked to perfection. If you decide to try Nautika, having a table on the terrace overlooking the sea and the 12^th Century fortress is a must, but do book in advance, as it is highly demanded.