It is daves isle. That's why in the whole commercial it has signs that say daves isle, and the guy working there is Steve like it also says in the commercial.
You must do a few quests for the King by talking to Grey Slate on Hare Isle first. After that, Grey Slate will send you on a quest to talk to the King, and you're able to go whenever you wish, but...