Beachfront restaurant Shaka Andora offers a romantic dining experience with fresh seafood and sea views.