The best views are of course from the top of the Rock. There is a cable car that runs to the very top, and taxis that will take you up too. You can walk, but you do need to be fit! It is worth it for the views, though.