A trip to the Adriatic coastline means visits to villages carved from golden stone and walks along fortress walls that have stood guard for centuries. Out in the impossibly blue sea, craggy and forested islands—some offering peaceful escapes and some thumping with hedonist music—beckon. Once touted as the next Riviera or Ibiza, the Dalmatian Coast instead offers visitors its own kind of vacation magic.