Ну я бы в таком случае пошла на компромисс - один раз отдых на дайв-курорте (думаю, там и Вам бы нашлось, чем заняться), один раз Камбоджа (правда насчет дайвинга и сноуборда там швах))).  Но если Вас обоих устраивает отдых по отдельности - почему нет?  У меня муж вот тоже только со мной стал ездить, и как я понимаю - он до сих пор чувствует некоторую напряженность в дальних поездках (на Камбо 2 года уламывала), но все решают компромиссы) Вопрос автора был - "Вы бы поехали?", так что каждый отвечает в меру своих заморочек)