Look for landmarks: the Brooklyn Bridge in the USA was a wonderful example of a structure filled with lines that was greatly enhanced by a fisheye lens. Be different: make your image portfolio ...
If the photo turns out to be rectangular or circular, and how distorted it looks, depends on the lens and the camera. There are basically two kinds of fish-eye lenses for photography: 1.