Оба варианта использования слова корректны, но более предпочтительным считается использование формы "в Старом Крыму".