Conquering a fortress at the water's edge requires more than just a diamond sword. You need to account for the open terrain and the relentless projectiles of the Pillager scouts. 1. The Amphibious Approach
Build custom ships in the bay to complete the "Pillager King" look.
Look for "Stony Peaks" or "Jagged Peaks" biomes meeting the "Deep Ocean."