Все сильно упирается в ваши финансовые возможности и наличие свободного времени)например такой вариант:
Работает, если муж работает на себя, или у вас есть коннект с его начальством. Заранее договариваетесь с начальством за отпуск на 5-7 дней, можно и больше, но чтоб муж об этом не знал! В день рождения утром звонит его начальник, поздравляет с др, и говорит, что он свободен на x дней, потом приходит курьер и приносит записку, что его подарок нужно забрать в месте X, к записке прилагаются два билета в ( я не знаю куда сейчас можно из РФ лететь), например Дубай, если финансы не оч- Турция/Египет, в крайнем случае вообще можете просто в другой город поехать! Ну а сюрприз в том месте придумайте уже сами, я не знаю, что вашему мужу нравится) лучше какой-то эмоциональный, чего он никогда не пробовал