Seahorse Restaurant at Regnum Carya offers fresh Mediterranean seafood within a high-end resort setting.