Walked the Haji Ali coastline yesterday evening before going to the gym. It's always refreshing, but yesterday the weather was at it's beautiful-best! The winds were so strong, for once I was glad I'm not skinny - would have surely flown off!
But if you're looking for a peaceful, relaxing experience, by yourself or with your better half, you should be heading this way! The wind-in-yer-face is awesome.