Fethiye is a mecca for pleasure cruising on the little wooden boats that are everywhere.  There's at least 50 or 60 different boats offering a 12 island day cruise which lets you stop off along the way for a swim and stroll before heading off again, for about 10£.  Otherwise, if you ask nicely, some fishermen might take you along if you're up early enough