I think "Wish" is a solid, if predictable, bet. "Imagination", too.
"Adventure" is good, but sounds a little generic. If we go the "land" route, I like "Tomorrow" or "Frontier" better.
"Believe" makes sense, but it sounds odd, being a verb. "Enchantment" is OK, but it feels like it's almost too long?
"Black Pearl"? That'd be cool, but perhaps too specific to a single Disney property? Plus, that name would disappoint if the ship wasn't black and/or didn't have massive piratey theming.
As others have said, I'd love it if they named one "Steamboat Willie".