Carine and Derek spent Carine’s 35th birthday in Budapest as part of an epic birthday trip around Europe