К перечисленным Вами критериям лучше всего подходит Гонконг.
Если с английским порядок, то для первой самостоятельной поездки лучшего места для разнопланового отдыха в январе придумать трудно. Парню в 17 лет будет самое оно, да и Вам, скорее всего, будет небезынтересно.
Плюсы: прямой рейс из Новосибирска (S7), безвизовый въезд, температура даже в январе комфортная для туризма, обширный набор достопримечательностей, безопасно, относительно недорого для первого зарубежного путешествия вдвоем.