Well it's 2016 and there is still no remedy for this very common feeling. I just wanted to respond and say Thank you to all those who contributed to this reply..
I just returned from Cozumel, Mexico through Carnival Paradise and I must say we had a blast. I got very sea-sick the first night of our 4 day cruise, but the next day and days thereafter I was fine. Now, 2 days after debarkment I am back home eating dinner at the kitchen table and I feel like I am in the Titantic as it's sinking...
Very weird feeling because I look at everyone else and they seem to be fine.. JUST ME..
According to the replies above I'm going to wait it out...It's simply just a very weird feeling.. dizzy and rocking but definitely on solid soil.
Thanks guys.. See you next cruise.