If you want some nice items from Turkey like their leather goods, go shopping in Fethiye. From Oludeniz you can take a bus to Fethiye in about 30 minutes. It is a larger town & has a better selection of stores, especially the leather jackets & rugs that Turkey is famous for. By the harbor there are outdoor cafes to relax at and enjoy viewing the boats & local scenery.
Market day in Fethiye is on a Tuesday, the cheapest way to get there is by dolmus "mini bus" go down the main street in Oludeniz and turn right and follow the paths to the end and you will see the dolmus stop, just look for one with a Fethiye sign in the window and ask the driver if he's going there, it costs 3.5 lira which you pay the driver when you get off.