Battleship Rock is a prominent chunk of sandstone standing out against the skyline of Taipei's Beitou District. There is a complex web of trails criss-crossing the area, so you can climb it ten times in ten different ways, but the route taken here is the one that Taiwan's hikers have voted as being one of the best hikes you can do in Taipei.