Two blocks from my accomodations at the Samaya Hotel Deira and on the Dubai Creek, you'll find the Dhow Warfage Quay, which is a great spot for a sunset walk.