A Great way to spruce your pool bottom is to paint it.  If your pool bottom is in fairly decent shape and not lots of holes and pits, painting it is a better alternative than replastering.  It brightens up the bottom and seals the surface at the same time. Algae has trouble attaching to it and it is easy to clean.  

Paint comes in epoxy or rubber base. Expoxies will last 5 to 7 years while rubber base is 2 to 5 years.  Epoxy is a harder surface but if you need a less expensive fix than rubber base may be for you.