That second option sure sounds interesting!
So from Cancun it would be one busride to Belize City, or is there a second stretch by bus/plane?
How long does that journey take? Do you know any websites with info on those, or can you only book them from Cancun itself?