Вы еще не написали о том, сколько дней планируется отдыхать. 1000 уев на неделю - это одна категория отеля, 1000 - на две недели - совсем другая история:)))
Отель скорее всего надо брать в Кемере. Там красиво и не очень дорого. Тренажерные залы бывают в гостиницах с категорией 4-5* или клубных отелях.

Lelia