Benidorm is one of Spain’s most popular tourist destinations, famed for its towering skyscrapers and golden beaches. However, its surroundings also boast charming towns and hidden gems worth visiting.

The anticipation is tangible in the streets, in the bars, on the beach, and even in the local shops. A young Italian man asks a shopkeeper of a small, nondescript convenience store that mostly sells ...