.. Where can I get a ship?

There's only one place where you can buy a ship on Melee Island.

It's very obvious if you've visited it.

Look around the general map of Melee.

The lights (labeled "Lights" or "Used Ship Emporium") to the right of the bridge is Stan's Previously-Owned Vessels.

Why don't you pay Stan a visit?