Wandering around the walls, climbing a staircase and of course a photo session for Instagram fame is a wonderful change from your beach days. Although you may have to do some antics: The Red Wall is a private residence. The outside is beautiful, but inside the labyrinth is where the real party is: you walk through a work of art, inspired by the Mediterranean kasbah with interlocking stairs, platforms, bridges and a swimming pool on the roof with a beautiful view of the bay. There are fifty apartments and… one Airbnb! You sleep with that superhost Viktoria. She rents out two of her modern, colorfully decorated apartments. The iconic location itself is more than enough reason to book but if you're not yet convinced by the photos, know that the city center of the old Calpe is only a ten-minute walk, and the beach is less than five minutes.