Where the stars suggest you travel this Valentine’s Day