Vedalkans are not Elves, so therefore are not eligible for Elven Accuracy. If you're wanting a DEX half-feat, take a look at Skill Expert. Otherwise, you could just do +1 DEX and +1 INT as your Level 6 or 8 ASI. Taking Resilient WIS at 8 or 12 is a good plan.
Also, you don't have the stats necessary to multiclass into Paladin, which requires 13 STR and 13 CHA, unless you were to spend an ASI on +2 STR. Dipping Paladin 2 wouldn't be worthwhile anyway, especially if it cost you an ASI for basically no gain. Being a 1/3 caster, the EK doesn't have the spell slots to sustain repeated Divine Smites throughout the day, and basically all your 1st level slots will be reserved for Shield/Absorb Elements and all your 2nd and 3rd level spell slots will be reserved for Shadow Blade anyway.
2 levels of War Wizard, on the other hand, is potentially worthwhile, for the defensive ability, the boost to your higher level spell slots for upcasting Shadow Blade, access to 1st level Ritual casting, and Arcane Recovery of a 1st level slot. Here's an example of an effective DEX-based Shadow Blade Eldritch Knight build that takes 2 levels of War Wizard after hitting your 3rd Attack at EK 11:
https://forums.giantitp.com/showsing...&postcount=523 However, see above about Elven Accuracy, so the Elven Accuracy aspect of that specific Shadar-Kai EK build is not doable with a Vedalkan.
Or rather than waiting until after EK 11, you could potentially take those 2 levels of War Wizard as early as after EK 8, and just lean on War Magic for Booming Shadow Blade + BA Shadow Blade to compensate for the delay in your 3rd Attack. This would mean giving up a bit of damage from Level 11-13 in return for access to the War Wizard's defensive ability, ritual spells, Arcane Recovery, and spell slot progression several levels earlier.
Something like this:
Vedalkan Eldritch Knight Fighter 8 -> War Wizard 2 (going straight Eldritch Knight after that)
STR 11
DEX 19
CON 16
INT 13
WIS 13
CHA 13
Dueling Fighting Style
ASIs: Warcaster at 4, 20 DEX/14 INT at 6, Resilient WIS (14 WIS) at 8
EK Cantrips: Booming Blade, and a utility cantrip like Minor Illusion
EK Spells: Shield, Absorb Elements, Protection from Evil and Good, and Mage Armor
EK "Any School" Spells: Find Familiar at 3 and Shadow Blade at 8, then swap Find Familiar to something else like Misty Step once you have access to FF as a Wizard Ritual spell
War Wizard Cantrips: Three more utility cantrips like Mage Hand, Message, and Mold Earth
War Wizard Spells: All the 1st level Ritual spells you can get