These things keep popping into mind:
I was a bit lower level, and wanted to catch up to the big boys. I had found a ring of water breathing earlier. So, we come up to a warship filled with about 300 men. I put the ring on, and swim under the ship, and start attacking it with my axe. DM tried to object that its going to take some time, but I was just 'ok, I got time'. Eventually after a lot of hacking I manage to sink the ship, with all hands.
I gained a lot of xp for the 300+ sailors.
The standard method of play was that we harrassed ordinary cities as much as dungeons. The DM had a big binder full of stuff - villages, cities, dungeons, self-made thru years for the Known World. We'd romp around the Known World, looking at maps and arriving at village for example. Then there was the map for the village, with buildings numbered from 1-21, for example. We'd knock on no. 1's door, search it, kill occupants if needed. Rinse, repeat. Larger cities were difficult since the watch was on our tail. There was a great sense of wonder though, because everything was new, and we sometimes would meet some pretty strange inhabitants, like the Planetars from our previous post.