A catamaran sailing cruising adventure, isn't it time for yours?
This couple did it in a 28' catamaran, and they don't seem like "iron sailors" with decades of experience. My understanding is that that particular part of the Pacific is relatively "pacific". You may know that a 28' catamaran has the carrying capacity of a significantly smaller monohull (one of the disadvantages of a multihull)...
Although I dream about doing these kinds of things, in practice I think I'd go nuts if I were confined to a small boat for 30 days or more. I think I could do it, but it would be a truly un-romantic, boring, prison-like experience I think. Others may see this differently of course, but I know my self.
If you were serious about it, you can pick up a 25' cape dory for about $3500 and with a few mods it would be seaworthy enough for the trip, or so say people with much more experience than I.