It looks like you're new here. If you want to get involved, click one of these buttons!
This is valid in both Classic and HD versions.
In the HD version, if you don't want to search for all the keys and have a lot of gold, you can buy a Thieves' Key from Phredd and it will open the doors there. It's a lot more fun to look for the Submarine Keys but if you are frustrated, the Thieves Key will help you, at a cost.