Yes, you can either book a sailing on your own with the hope of meeting your future soulmate, or you can book with a travel agent who specializes in group cruises for singles. You'll probably have more luck with the latter method, as you'll definitely be sailing with others who are also single.