"With both of you I want to travel the 7 seas because as they say the best things come in threes," wrote Sara Ali Khan