Wander through the ancient, fortified walls of Castell de Capdepera, perched on a hill with breathtaking views over the town and out to the sea—on a clear day, you can even spot Menorca. For a small admission fee (3€), you can explore the well-preserved grounds, climb the towers, and soak in centuries of history. The walk up from the town is part of the experience, a steady climb through charming streets that rewards you with one of the best panoramas in Mallorca.