coloxray,
Welcome to cruise-chat. On a recent cruise to Aruba, we visited Don Carlos (great choice for lobster). It is very close to the pier (less than 10 minute walk - turn right along the main street from the pier). I can't remember the actual cost, but I know the live lobsters were priced by weight and it was reasonable (not super cheap - but fair).
Nancy