Не знаю, что для вас экзотика, а что нет, но мы были на о. Маврикий. Очень понравилось -зелёные острова, пляжи, много экзотических животных и природы. И про Тайланд поддержу - эта страна стоит внимания. Посмотреть туры из Казани в Тай можно здесь:
https://www.sunmar.ru/tours/kazan/tailand/ А если хочется бюджетнее, можно рассмотреть Турцию или Грецию , недорого и море шикарное.