Yip, get the Go-Pro HD...
We took the massive Canon camera and the Go-Pro on honeymoon, and the Go-Pro was used more by Far!! It took EXCELLENT stills (HD), brilliant videos, I dived with it, underwater videos, it was installed on the scooter while we pottered around Samui island taking foto's...