hi maxc
welcome to the forum...
calis is a fantastic area to come to, but as it is your first visit here, and you like diving, maybe oludeniz/ovacik/hisaronu would be better... the beach is out of this world, and since you sound the adventrous type you could try paragliding!!!!!
the views are stunning from these areas as well, as you are high up the montain anyway
anyway where ever you stay, i know you will fully enjoy the fethiye region...
one other sugestion, why not do a few days at each resort, all you need to do is travel lite!!!
jo