The sun isn't the same density all the way through.
According to MSFC's solar interior page, the core density at the centre of the sun is a whopping 150,000 Kgkg/m^3m$^3$. Surrounding it the radiative zone is around 20,000 down to- 200 Kgkg/m^3m$^3$ (already less dense than water). Eventually at the edge is the convective zone - the density at the part that we see is much less dense than our own air...
So although the Sun's average density isn't very remarkable, the core is the densest place in the solar system.
(Sun cross section from Wikipedia.org)