Perched high on a lush hillside in the far north-west, Tai O Heritage Hotel gazes out proudly across the South China Sea.