Вышеупомянутое "небанальное" - всё в августе-сентябре.

Чего-нить еще подсказать, не вопрос, но я в ценах новосибирских турфирм совсем не ориентируюсь, поэтому, возможно, в бюджет, Вами озвученный, сложно будет уложиться.
А так - Марокко, Кипр, Греция, Португалия, Вьетнам, Шри-Ланка, Куба, Китай, Израиль, Иордания.

Выбирайте.