They don't sound like much, but the Pigeon Rocks were a highlight of my week. My roommate E. and I walked down to the coast heading south on Tuesday and we found them quite easily. They're well within the city limits and quite hard to miss:
We walked around above, taking pictures and watching the people swimming around and climbing up them. Then a gentleman (well, several of them after a while) approached us offering to take us out in a boat around the rocks. It was way too expensive at first, he wanted 37500 (about $25) to take the two of us out, but we talked him down to 15000 ($10) and we walked down the cliff to his boat. The hike was a little treacherous, but Abu Mustafa was a great and jovial guide:
The boat broke down after that picture because he took his hand off the throttle, but he got it started again quickly enough. The view from underneath one of the rocks: