We too had a very obnoxious couple at our table. One piece of their luggage was missing and they constantly complained about it.
As far as I know it was never located
They also complained about everything concerning the food
We did not asked to be moved , however after the first night we only saw them again one more night ,thank goodness
Ever since that ,the first thing I do when I get on board the ship is I go directly to the dining room , check out where my table is and if I do not like it I contact the maître d’ and have it changed.
I just learned the other day from this website , that you can contact Royal ahead of time, if you want a specific table . You can contact them at RCLdining@rccl.com
I just contacted them for a table for four at a window and within 24 hours I had a confirmation
Love this blog!