Don't think there's much on that stretch any more. You have the decent but expensive beach clubs, Nikki to the north (Layan) and Bliss to the south. Then there's a couple further south still by the Best Western hotel.

I appreciate you are a creature of habit and enjoyed using those two restaurants year after year, but it's time for you to get out there, explore, and find your new favourite restaurants to keep coming back to.

The looking, trying and discovering should all be part of the fun of a holiday IMO.