Here is a handy shelf design you can consider using. The Self Supporting Shelf is quite flexible and easy to install. It is a telescopic shelf that extends between two flat surfaces for a perfect fit every time.
No screws, no nails no messy clean-up. The shelf can be moved at whim with zero damage to your walls.