You will sleep on a small island, around only very small islands, and a huge underwater fortress under the water! You don’t need to walk more than a hundred blocks to find a fortress. It is very close to the island where you will sleep. All you need to do is just swim a short distance to the second island, already on it you can find a fortress.
We advise you to use a potion of night vision for better orientation.