The ocean was filled with men-of-war, sailing gracefully across the waves.

The men of war sailed across the ocean.

I saw a group of Portuguese men-of-war floating in the ocean.

The harbor was filled with majestic men-o'-war ships.

The ocean was filled with men o' war, floating gracefully on the surface.

I saw several men-o-war ships at the harbor.