The Novotel Coralia hotel was one of the first hotels in the area, when it was mainly built using bamboo huts. Its name was then Aquamarine hotel. It is situated at the Northern end of Naama Bay on the beach front. This end of the bay seemed to be the quieter end.
Those days are long gone and the new hotel that was reburbished in 2002 is more like a complete rebuild than a refurbish, and the finished result looks good. There are nice gardens and the theme is all wicker furniture.
I didn't get to see the rooms or the restaurant, so can't comment on them at present.