Staten Island Best Travel Spot (Really) Staten Island (we’re not kidding) named among best travel destinations in the worldSTATEN ISLAND, N.Y. — We made it, baby! KING OF THE CITY! Sandwiched in between an eye-popping, 260-year-old Chinese hotel and a “dramatic, sensual” landscape in Denmark is the capital of pizza. The Borough of Parks. The Rock. Staten Island.