Sa Punta offers inventive Mediterranean cuisine with a seafood focus. Enjoy dining on a chic terrace.