There are florists on board the ships and you can certainly order onboard, I had a beautiful vase last week. Lilies do smell very strong in a Britannia cabin though !
There will be no problem having a table for 1 in any of the restaurants and the charge is per person not for the table so it wouldn't be double.
On sea days there are usually Solo get togethers in the morning and later in the day.