Под ваш бюджет и пожелания более всего подходит Кипр. Если я не ошибаюсь по Кипру упрощенный порядок выдачи виз (2-3 дня). В остальные страны можете с визами не успеть. Варианты отелей посмотрите на сайтах туроператора и отзывы на топхотелсе читайте.