I would explain that even though you are having a non-trad destination wedding you choose to stick with the traditional way of having your step-dad walk you down the aisle. Let her know that this is what you want and she should respect that given that its YOUR day. You can also compromise and have her walked down prior to the bridesmaids, honoring her and your FI's mother. Wish you the best!