Brotherly across the street from the Aya Sofia (the second largest church in the world) lies the Blue mosque. Besides the fact that it is much more elegant, its also free to enter. Two factors that make it more interesting then the 16,000,000 lira Aya Sofia.
Istanbul is littered with mosques similar to this one.