lainpain, а в чем прелесть дикарем? В крайнем случае, не понравится назначенная гостиница, можете переселиться самостоятельно в другую или снять квартиру (в палатке не рекомендую). Даже в этом случае обойдется дешевле, чем передвигаться из России самостоятельно.
Если боитесь, что будут препятствовать вашим самостоятельным передвижениям (у нас таких проблем не было, ездили в Гуанчжоу), то возьмите не групповую, а индивидуальную визу.
Берите горящую в Санья, а потом на поезде скоростном съездите в Хайкоу (часа два, кажется), можно на автобусах туда-сюда ездить по всяким деревням или куда вам надо?
Если весь отдых хотите провести в Хайкоу, то же самое: по деньгам, может выйдете на одну сумму, а по заморочкам выиграете.