Located just a few steps away from the seafacing promenade, Palais de Mahe is a swanky, upscale restaurant that serves fusion dishes and eclectic cocktails. It brings French delicacies to one in its beatific ambience. Look out for seafood and steaks if you are a meat lover.