I have not been to Hawaii, but I have scubaed in the Caribbean. Its not hard to do and you can get certified within a matter of weeks, depending on your instructor's schedule.
As for the having a hard time breathing, that is probably because she tried to hold her breath, you NEVER hold your...