Nessebar Royal Palace Hotel offers rooms and studios in the historic Old Town, near the coast.