It's actually not uncommon. Normally it takes a day or two at sea before you get your "sea legs" and the body adjusts to being at constant motion of some sort.
Same can be true getting back and regaining your "land legs".... the body adjusting to being stable.
If it's really irritating, try Bonine for a couple of days. Your balance will return to normal within a couple of days.