Earlier quoted context omitted.
I crossed the atlantic twice, each time for 650 euros the 13 days… add 250/300 euros for internet
Have long been interested in something like this. From where to where? How did you arrange the trip?
Weather at sea can be considerably worse than coastal weather. Cruise ships are pretty stable and it's unlikely to be awful, but plenty of people do get seasick. I used to be a professional sailor and so obviously can't see what the fuss is about, but probably half the passengers I spoke to felt ill on at least one of the days, and a few people spent the entire ocean transit in bed. If you're prone to motion sickness take some medication with you.
The atmosphere is different to regular cruises. Typically less of a party and the clientele skew towards older and more independent travellers.
To answer your actual question - go to cruisemapper and seascanner and you'll find them easily enough. They're all over the world.