We haven't been to Bitez for about 3 years but some hotels to check out May be Small World and Orion. They are almost next door to each other and just back from the beach. We have stayed in both in the past.
The 'promenade' is a lot busier than it was when we first went but is a great place to sit and people watch in an evening.
Have you considered Bodrum? Busier than Bitez of course, but may be worth considering.