I loved this game. I hate when you break your weapons and get stuck somewhere though...

Oh, and the Sea Witch was easy for me. I just ran up beside her and fed her about 20 bombs.