I am sure that there will be single cabins on the "Braemar" (Fred. Olsen) at that time for she spends the Winter in the Caribbean.
May I suggest you try Fred Olsen cruises. Boudicca and Braemar will be cruising the Caribbean in Jan/Feb 2009 and both ships have single cabins. Try to book early as single cabins always sell quickly.