The approach to Menorca reveals white houses clinging to rocks with a historic town rising above one of the world's largest natural harbors, used as a port since the 3rd century BC. King Island floats halfway in, featuring ruins of a 6th-century basilica. The streets of Menorca present an interesting blend of ancient treasures, such as the medieval wall of San Roque Arch and the relics in the Museu de Menorca, and more recent gems, including the grand Georgian homes that remain from the British occupation of the island. The city's rich history is also reflected in its varied cuisine. A local cheese is named for Menorca, and the island is said to be the birthplace of mayonnaise. Hiking or biking a section of the Cami de Cavalls, the ancient path encircling the island, reveals Menorca’s remarkable scenery, and the open-air museum of megalithic monuments begs to be explored.