The Kardashian-Jenners also appeared to struggle as they approached the docks, with birthday girl Khloe even branding the whole endeavor as 'complicated'