To find crystal-clear waters for swimming on the edge of the Mediterranean, head to this country for what will surely be a one-of-a-kind beach vacay!