Cmd K should create a Hyperlink
I find myself constantly hitting Cmd + K when trying to add a hyperlink in InDesign and always going "GAH!" because that keystroke opens the preferences panel.
With InDesign trying to be competitive in the online publishing department, I recommend using the same keystroke most other programs use (Google, Word). Even if it's not the same quick command, hyperlinks should be easy to add.