Так вы хоть скажите, инструктор М или Ж? Мне кажется, можно хорошую спортивную одежку или аксессуар для спорта: напр. походный термос, или спортивную сумку или рюкзачок, спортивного дизайна mp3 плеер, мужчинам можно еще всякие электронные штучки для фиксирования "рекордов" (в зависимости от бюджета)- типа спортивных часов, секундомеров и пр, девушкам всегда в тему красивая спортивная футболочка или всякие шампуни-гели для душа. Мы подарили нашим инструкторам в фитнесе наборчик для распивания зеленых чаев на рабочем месте, прижился навеки.