The Mediterranean coastline offers exceptional opportunities for relaxed walks that showcase turquoise waters