Ralph's is a huge supermarket with booze, wine and beer. If you can't find it there, it probably isn't available on the island.
It is on the way to Sail Caribe, about 10 minutes before you arrive and right off of the road.
As for the taxi's 20 minute wait........you will likely spend at least 20 minutes waiting in line and checking out.
Get the ice at the marina.